dfs运行不出结果
查看原帖
dfs运行不出结果
11330
ahao楼主2022/9/23 17:59
#include<bits/stdc++.h>

using namespace std;

int c[201]={1,2,3,5,10,20}; 
int a[201]={0};
long long b[1001]={0};
int sum=0,num=0;

int dfs(int x)
{
	if(a[x]>0){
		for(int i=1;i<=a[x];i++){
			sum+=c[x];
			b[sum]++;
			dfs(x+1);
		}
	}
	if((a[x] == 0)and(x<5)){
		dfs(x+1);
	}
    return 0;
}

int main()
{
	for(int i=0;i<=5;i++){
		int x;
		cin>>x;
		a[i]=x;
	}
	dfs(0);
	for(int i=1;i<=1001;i++){
		if (b[i]!=0) num++;
	}
	cout<<"Total="<<num;
}

dfs运行不出结果

2022/9/23 17:59
加载中...