和为零

测试数据来自 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

回溯算法列举方案练习题

未认领
状态
已结束
题目
11
开始时间
2024-11-10 00:00
截止时间
2024-12-07 23:59
可延期
24.0 小时