usaco ★Zero Sum 和为零

★Zero Sum 和为零
请考虑一个由 1 到 N（N=3, 4, 5 ... 9）的数字组成的递增数列:1 2 3 ... N.
现在请在数列中插入“+”表示加,或者“-”表示减,抑或是“ ”表示空白,来将每一对数字组合
在一起（请不在第一个数字前插入符号）.
计算该表达式的结果并注意你是否得到了和为零.
请你写一个程序找出所有产生和为零的长度为 N 的数列.
PROGRAM NAME: zerosum
INPUT FORMAT
单独的一行表示整数 N (3 <= N <= 9).
SAMPLE INPUT (file zerosum.in)
7
OUTPUT FORMAT
按照 ASCII 码的顺序,输出所有在每对数字间插入“+”, “-”, 或 “ ”后能得到和为零的数
列.(注意:就算两个数字之间没有插入符号也应该保留空格)
SAMPLE OUTPUT (file zerosum.out)
1+2-3+4-5-6+7
1+2-3-4+5+6-7
1-2 3+4+5+6+7
1-2 3-4 5+6 7
1-2+3+4-5+6-7

1-2-3-4-5+6+7

这题最难的点就是得到一个字符序列后判断他的值是不是0了这一步占了我整个代码长度的3/5，而且花了很长时间。总之这题花了很长时间==。

而且他要求我按ascll顺序，所以wa了一发。我不知道是什么顺序就把switch后面那三个+ -space 交换了顺序跟样例进行比较。

/*ID:jinbo wuLANG:C++TASK:zerosum*/#include<bits/stdc++.h>using namespace std;int m;char c[100];bool num(char b){if(b>=48&&b<=57)return true;return false;}void dfs(int n,int cnt,int l){switch(cnt){case 1:{c[l++]=' ';c[l++]=48+n;break;    }case 2:{c[l++]='+';c[l++]=48+n;break;    }case 3:{   c[l++]='-';   c[l++]=48+n;}   }if(n==m){int sum=0;int flag=0;int k=0;c[l]='\0';for(int i=0;i<l;i++){if(c[i]==' ')continue;if(c[i]=='+'){ flag=0; continue;    }    if(c[i]=='-')    {    flag=1;    continue;}if(k==0){  if(num(c[i])&&c[i+1]!=' ')  {if(flag==0)sum+=(c[i]-'0');if(flag==1)sum-=(c[i]-'0');  }  else if(num(c[i])&&c[i+1]==' ')  k=c[i]-'0';    }    else    {    if(num(c[i])&&(c[i+1]!=' '||c[i+1]=='\0'))    {    k=k*10+c[i]-'0';    if(flag==0)    sum+=k;    if(flag==1)    sum-=k;    k=0;    }else if(num(c[i])&&c[i+1]==' '){k=k*10+c[i]-'0';}   }     }if(sum==0){for(int i=0;i<l;i++)cout<<c[i];cout<<endl;    }return;}for(int i=1;i<=3;i++)dfs(n+1,i,l);}int main(){freopen("zerosum.in","r",stdin);freopen("zerosum.out","w",stdout);cin>>m;c[0]='1';for(int i=1;i<=3;i++)dfs(2,i,1);}