Hdoj 1258 Sum it up

题目请点击这里
题意：给定一个数sum，和n个数，问sum可以由这里面哪些数来表示？（等式不能重复，典型dfs）
ac代码如下：
（开始把sums写成sum，wa了4发，太粗心了我）

#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#include<iostream>using namespace std;int sum,n,flag;int a[20],ans[20];void dfs(int x,int cnt,int m)///m 控制等式的和,cnt控制等式因子个数,x为当前等式的第一个数{   int i,last;   ///if(m>sum)      ///return ;   if(m==sum)   {       flag=1;       for(i=1;i<cnt;i++)       {           if(i==cnt-1)              printf("%d\n",ans[i]);           else              printf("%d+",ans[i]);       }       return ;   }   last=-1;   for(i=x;i<=n;i++)   {       if(last!=a[i])       {           ans[cnt]=a[i];           last=a[i];///保证了所有等式不会有重复的           dfs(i+1,cnt+1,m+a[i]);       }   }   return ;}int main(){    while(scanf("%d%d",&sum,&n),n||sum)    {        for(int i=1;i<=n;i++)            scanf("%d",&a[i]);        flag=0;        printf("Sums of %d:\n",sum);        dfs(1,1,0);        if(!flag)            printf("NONE\n");    }    return 0;}