UASCO Zero Sum DFS + Stack

给一个N 表示1 2 3 ...N

求出所有 zero sum的情况

【简单Dfs 即可】 运算结果的时候我使用了一个stack...

比如N = 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

Source Code:

/*
ID: wushuai2
PROG: zerosum
LANG: C++
*/
//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler
#include <stdio.h>
#include <iostream>
#include <fstream>
#include <cstring>
#include <cmath>
#include <stack>
#include <string>
#include <map>
#include <set>
#include <list>
#include <queue>
#include <vector>
#include <algorithm>
#define Max(a,b) (((a) > (b)) ? (a) : (b))
#define Min(a,b) (((a) < (b)) ? (a) : (b))
#define Abs(x) (((x) > 0) ? (x) : (-(x)))
#define MOD 1000000007
#define pi acos(-1.0)
#define RV(num) ((num) > 0 ? 0 : 1)

using namespace std;

typedef long long           ll      ;
typedef unsigned long long  ull     ;
typedef unsigned int        uint    ;
typedef unsigned char       uchar   ;

template<class T> inline void checkmin(T &a,T b){if(a>b) a=b;}
template<class T> inline void checkmax(T &a,T b){if(a<b) a=b;}

const double eps = 1e-      ;
const int M =          ;
const ll P = 10000000097ll   ;
const int INF = 0x3f3f3f3f   ;
const int MAX_N =          ;
const int MAXSIZE = ;

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

int N, b[];
void solve(){
    int i, j, t;
    vector <int> vec;
    vec.push_back();
    for(i = ; i <= N; ++i){
        int num = vec[vec.size() - ];
        if(num < ){
            num = vec[vec.size() - ];
        }
        if(b[i] == ){
            vec.pop_back();
            vec.push_back(num *  + i);
        } else if(b[i] == ){
            vec.push_back(-);
            vec.push_back(i);
        } else if(b[i] == ){
            vec.push_back(-);
            vec.push_back(i);
        } else{
            vec.push_back(i);
        }
    }

    int ans = vec[];
    for(i = ; i < vec.size(); i += ){
        if(vec[i] == -){
            ans += vec[i + ];
        } else if(vec[i] == -){
            ans -= vec[i + ];
        }
    }
    if(ans == ){
        fout << ;
        for(i = ; i <= N; ++i){
            if(b[i] == )   fout << ' ';
            else if(b[i] == )  fout << '+';
            else if(b[i] == )  fout << '-';
            fout << i;
        }
        fout << endl;
    }
}

void change(int n){
    int i, j;
    if(n == N + ){
        solve();
        return;
    }
    for(i = ; i <= ; ++i){
        b[n] = i;
        change(n + );
    }
}

int main() {
    int i, j, k, l, m, n, t, s, c, w, q, num;
    fin >> N;
    for(i = ; i <= N; ++i){
        b[i] = ;
    }
    change();

    fin.close();
    fout.close();
    return ;
}