USACO Training Section 2.3 Zero Sum

[url="http://ace.delos.com/usacoprob2?a=4iVBI4338BO&S=zerosum"]英文原题[/url] [url="http://www.wzoi.org/usaco/13%5C307.asp"]中文题译[/url]

大意：在1-9的数字中间加入运算符使得结果为0。
一共最多9个数，顺序固定，因而只有八个中间符号影响结果，每个符号三种可能性（+,-,space），也就是3^8=6561种可能性，不用多想了，直接枚举。

/*
ID: blackco3
TASK: zerosum
LANG: C++
*/
#include <iostream>
using namespace std;
#define _max_ 9
int signals[_max_], n;
char name[3]={' ', '+', '-', };
void zero_sum( int cur )
{
	if( cur==n ){
		int sum=0, isig=1, tmp=1, pre_sig=1;
		do {
			if( !signals[isig] ){
				tmp = tmp*10 + (isig+1) ;
			} else {
				sum += pre_sig==1 ? tmp : -tmp ;
				tmp = isig+1 ;
				pre_sig = signals[isig] ;
			}

		}while((++isig)<n);
		sum += pre_sig==1 ? tmp : -tmp ;
		if( !sum ){
			isig = 1 ;
			cout << isig ;
			do {
				cout << name[signals[isig]] << (isig+1) ;
			} while((++isig)<n);
			cout << endl ;
		}
		return ;
	}
	for( int i=0; i<3; i++ ){
		signals[cur]=i ;
		zero_sum(cur+1) ;
	}
}

int main() {
	freopen("zerosum.in", "r", stdin);
	freopen("zerosum.out", "w", stdout);	
	cin >> n ;
	zero_sum(1);
	return 0;
}