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