数据很小所以dfsdfsdfs.
dfs三个参数pos:dfs到了第几位
sum:当前的表达式的结果
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 &