POJ-1564 dfs

 #include"cstring"
 #include"cstdio"
 const int maxn=100+5;
 int nux[maxn];
 int nua[maxn];//解的集合 
 int t;//t为和 
 int n;//n为元素个数 
 bool flag;//判断是否有解 
 void dfs(int sum,int cur,int k){//sum剩余的大小 k为下标，cur为元素个数 
     if(sum==0){
         flag=false;//证明有解 
         for(int i=0;i<cur;i++)
             if(i==0)
                 printf("%d",nua[i]);
             else
                 printf("+%d",nua[i]);
         printf("
");
         return;
     }
     for(int i=k;i<n;i++){
         if(i==k||nux[i]!=nux[i-1]&&sum>=nux[i]){//判断是否重叠 
             nua[cur]=nux[i];
             dfs(sum-nux[i],cur+1,i+1);
         }
    }
 }
 int main(){
     while(scanf("%d%d",&t,&n)!=EOF){
         if(n==0&&t==0)    break;
         for(int i=0;i<n;i++){
             scanf("%d",&nux[i]);
         }
         flag=true;
         printf("Sums of %d:
", t);
         dfs(t,0,0);
         if(flag)
             printf("NONE
");
     }
     return 0;
 }