POJ-1564 dfs

  #include"cstring"
  #include"cstdio"
  const int maxn=+;
  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==){
          flag=false;//证明有解
          for(int i=;i<cur;i++)
              if(i==)
                  printf("%d",nua[i]);
              else
                  printf("+%d",nua[i]);
          printf("\n");
          return;
      }
      for(int i=k;i<n;i++){
          if(i==k||nux[i]!=nux[i-]&&sum>=nux[i]){//判断是否重叠
              nua[cur]=nux[i];
              dfs(sum-nux[i],cur+,i+);
          }
     }
  }
  int main(){
      while(scanf("%d%d",&t,&n)!=EOF){
          if(n==&&t==)    break;
          for(int i=;i<n;i++){
              scanf("%d",&nux[i]);
          }
          flag=true;
          printf("Sums of %d:\n", t);
          dfs(t,,);
          if(flag)
              printf("NONE\n");
      }
      return ;
  }