题目名称	697. [USACO 2.3.3]零数列
输入输出	`zerosum.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	7
题目来源	Makazeu 于2012-03-31加入
开放分组	全部用户
提交状态
分类标签	USACO 搜索法字符串
查看题解	分享题解

通过：54，提交：61，通过率：88.52%
1020	100	0.000 s	0.00 MiB	C++
lihaoze	100	0.000 s	0.00 MiB	C++
张通	100	0.000 s	0.00 MiB	C++
佾	100	0.000 s	0.00 MiB	C++
hjr1995	100	0.002 s	0.17 MiB	Pascal
明天	100	0.002 s	0.17 MiB	Pascal
helloworld123	100	0.002 s	0.17 MiB	Pascal
Makazeu	100	0.002 s	0.26 MiB	C++
QhelDIV	100	0.002 s	0.27 MiB	C++
☜怪盗基德☞	100	0.002 s	0.27 MiB	C++

关于零数列的近10条评论(全部评论)
看大佬们的代码，貌似我的解法是最简洁的（一开始我dfs是选数，不过调试起来太麻烦，就改成选符号了，输出可以把答案字符串存起来，然后排序一下 lihaoze 2022-03-19 22:46 6楼
输出顺序把我搞跪了 Hzoi_Go灬Fire 2016-10-07 06:22 5楼
ss ☜怪盗基德☞ 2015-10-04 14:28 4楼
一开始把符号位类型定义为Bool，晕死！ HouJikan 2014-07-31 13:32 3楼
死递归程序居然会结束……居然还是无结果…… cstdio 2012-12-26 15:38 2楼
唉..... QhelDIV 2012-04-16 16:07 1楼

697. [USACO 2.3.3]零数列

★☆ 输入文件：zerosum.in 输出文件：zerosum.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

请考虑一个由1到N（N=3, 4, 5 ... 9）的数字组成的递增数列：1 2 3 ... N。现在请在数列中插入“+”表示加，或者“-”表示减，“ ”表示空白(例如1-2 3就等于1-23)，来将每一对数字组合在一起（请不要在第一个数字前插入符号）。计算该表达式的结果并判断其值是否为0。请你写一个程序找出所有产生和为零的长度为N的数列。

【输入格式】

单独的一行表示整数N (3 <= N <= 9)。

【输出格式】

按照ASCII码的顺序，输出所有在每对数字间插入“+”, “-”, 或 “ ”后能得到结果为零的数列。

【输入样例】

【输出样例】

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