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 wu
LANG: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);
}