题目请点击这里 题意：给定一个数sum，和n个数，问sum可以由这里面哪些数来表示？（等式不能重复，典型dfs） ac代码如下： （开始把sums写成sum，wa了4发，，太粗心了我）
;int sum,n,flag;int a[20],ans[20];void dfs(int x,int cnt,int m)///m 控制等式的和,cnt控制等式因子个数,x为当前等式的第一个数{ int i,last; (m==sum) {flag=1;for(i=1;i<cnt;i++){if(i==cnt-1)printf(“%d\n”,ans[i]);elseprintf(“%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;}
没有创造的生活不能算生活，只能算活着。
