第一次写博客,而且是组长强制要求,赶出来的,可能有含糊的地方,但是我会以后再认真分享我的心得的;;
题意:就是给定一个n,还有m个数,看看由m个数中任选相加为n的数以特定格式输出;;
思路:DFS;;;;;但是具体有个东西要注意,那就是要从短到长,从大到小输出,所以,先选大数再选小数,而给出的数是从大到小,所以也不用排序了;;
注意:1.要从大到小,
2.注意每个数字可以不用,或者最多用一次;
附上AC代码
#include<stdio.h>
#include<string.h>
int N,T;
int flag=0;
int n[15];
int temp[15];
void put()
{
memset(temp,0,sizeof(temp));
flag=0;
scanf("%d%d",&T,&N);
for(int i=0;i<N;i++)
scanf("%d",&n[i]);
}
void dfs(int x,int y,int z)
{
if (x==0)
{
flag=1;
for(int i=0;i<z;i++)
{
if(i!=z-1)
printf("%d+",temp[i]);
else
printf("%d\n",temp[i]);
}
return ;
}
for(int i=y;i<N;i++)
{
if(x-n[i]>=0)
{
temp[z]=n[i];
dfs(x-n[i],i+1,z+1);
}
while(n[i]==n[i+1])
{
i++;
}
}
}
int main()
{
while(1)
{
put();
if(N==0)
break;
printf("Sums of %d:\n",T);
dfs(T,0,0);
if(flag==0)
{
printf("NONE\n");
continue;
}
}
}