USACO2.3.3 Zero Sum (zerosum)

数据很小所以dfsdfsdfs.
dfs三个参数pos：dfs到了第几位
sum：当前的表达式的结果

pre：前一个数。如果这次不填空格则下一次的pre就是下一次的pos，否则为pre*10+pos+1

/*
ID:shijiey1
PROG:zerosum
LANG:C++
*/
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int n;
int arr[10];
int i = 1;

void print() {
	for (int j = 1; j <= n; j++) {
		printf("%d", j);
		if (arr[j] == 1)
			printf(" ");
		if (arr[j] == 2)
			printf("+");
		if (arr[j] == 3)
			printf("-");
	}
	printf("\n");
}

void dfs(int pos, int sum, int pre) {

	if (pos == n) {
		// printf("%d = ", sum);
		if (!sum)
			print();
		return;
	}
	// " "
	int now = pre * 10 + pos + 1;
	arr[i++] = 1;
	if (arr[i - 2] != 3)
		dfs(pos + 1, sum - pre + now, now);
	else dfs(pos + 1, sum &