1088: 数字串联
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
小明在玩一个数字游戏,依次将1~N这N个数字写在纸上,然后在数字之间的位置(共N-1个位置)填上“+”,“-”或者“.",表示加减运算或者将前后数字相连。例如:当N=7,
1 - 2 . 3 - 4 . 5 + 6 . 7
就表示
1-23-45+67
小明想知道有多少填法,可以使得等式的的值为0。(注意,10.11的结果应该是1011)
输入
只有一个整数N(3<=N<=15),表示数字个数
输出
若符合条件的等式多于20个,仅输出20行,否则将全服符合条件的等式输出,每行一个。
保证加号在前的优先输出,其次“-”在前的,再次是“."在前的。符号和数字之间都有一个空格。
最后输出可能的等式数。
样例输入 复制
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
1 - 2 . 3 - 4 . 5 + 6 . 7
6