和为零
测试数据来自 system/2124
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【题目描述】
请考虑一个由 1 到 \(N\) 的数字组成的递增数列:\(1, 2, 3, ..., N\)。现在请在数列中插入“+”表示加,或者“-”表示减,“ ”表示空白(例如 1-2 3 就等于 1-23),来将每一对数字组合在一起(请不要在第一个数字前插入符号)。计算该表达式的结果并判断其值是否为 0。
请你写一个程序找出所有产生和为零的长度为 \(N\) 的数列。
【输入格式】
单独的一行表示整数 \(N\) 。
【输出格式】
按照 ASCII 码的顺序,输出所有在每对数字间插入 “+”, “-”, 或 “ ” 后能得到结果为零的数列。提示:空格的ASCII码是32,'+'的ASCII码为43,'-'的ASCII码为45,数字符号'0'~'9'的ASCII码是48~57。
【输入输出样例】
Input
7
Output
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
【数据限制】
对于 \(100\%\) 的数据,\(3≤N≤9\)。
【来源】
Mr.he