USACO Section2.3 Zero Sum 解题报告 【icedream61】

　　　　zerosum解题报告
------------------------------------------------------------------------------------------------------------------------------------------------
【题目】
　　给你N。
　　把1到N依次写出，每相邻两个数字中间加上一个字符，三选一：'+','-',' '。
　　如此，便可形成很多表达式，把其中计算结果为0的按字典序输出。
【数据范围】
　　3<=N<=9
【输入样例】
　　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
　　1-2-3-4-5+6+7
------------------------------------------------------------------------------------------------------------------------------------------------
【分析】
　　枚举。脑子清楚，代码别写错就好。
------------------------------------------------------------------------------------------------------------------------------------------------
【总结】
　　一遍AC。

------------------------------------------------------------------------------------------------------------------------------------------------

【代码】

 /*
 ID: icedrea1
 PROB: zerosum
 LANG: C++
 */

 #include <iostream>
 #include <fstream>
 using namespace std;

 int N;
 char mark[];

 int get(int &l)
 {
     int r=l;
     while(r<N && mark[r]==' ') ++r;
     int x=;
     for(int i=l;i<=r;++i) x=x*+i;
     l=r+;
     return x;
 }

 void get(int i,char &c)
 {
     c=mark[i-];
 }

 void print(ostream& out)
 {
     for(int i=;i<=N-;++i) out<<i<<mark[i];
     out<<N<<endl;
 }

 void test(ostream& out)
 {
     //cout<<"test: "; print(cout);
     int r=;
     char c='+';
     for(int i=,num=get(i);;num=get(i))
     {
         if(c=='+') r+=num; else r-=num;
         if(i==N+) break; else get(i,c);
     }
     if(r==) print(out);
 }

 void go(int i,ostream& out)
 {
     //cout<<i<<endl;
     if(i==N) { test(out); return; }
     mark[i]=' '; go(i+,out);
     mark[i]='+'; go(i+,out);
     mark[i]='-'; go(i+,out);
 }

 int main()
 {
     //printf("%d %d %d\n",'+','-',' ');

     ifstream in("zerosum.in");
     ofstream out("zerosum.out");

     in>>N;

     go(,out);

     in.close();
     out.close();
     return ;
 }