hdu 1258

一道搜索题，关键是不能有重复的出现。。。

#include<iostream>
#include<cstdlib>
using namespace std;

int t,n,flag;
int num[14],save[14];

int cmp(const void *a,const void *b){
    return (*(int *)a)>(*(int *)b);
}

void dfs(int i,int sum,int count){
    if(sum>t)
        return ;
    if(sum==t){
        for(int j=0;j<count-1;j++){
            printf("%d+",save[j]);
        }
        printf("%d\n",save[count-1]);
        flag=1;
        return;
    }
    int tag=-1;
    for(int k=i;k<n;k++){
        if(num[k]!=tag){
            save[count]=num[k];
            sum+=num[k]; //每次的和
            tag=num[k];  //保留当前的数，能避免重复
            dfs(k+1,sum,count+1);
            sum-=num[k];
        }
    }
}

int main(){
    while(scanf("%d%d",&t,&n)!=EOF){
        if(n==0)break;
        for(int i=0;i<n;i++){
            scanf("%d",&num[i]);
        }
        qsort(num,0,sizeof(num[0]),cmp);
        printf("Sums of %d:\n",t);
        dfs(0,0,0);
        if(!flag){
            printf("NONE\n");
        }
        flag=0;
    }
    return 0;
}