P1118 - 自然数的拆分 - New Online Judge

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：235 通过：118

任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。
当n=7共14种拆分方法：参考输出样例

输入有多组数据，每组数据一行，每行给出一个正整数n（2<=n<=20）。

对于每组数据输出若干行，参考样例。
相邻两组样例之间输出一个空行。

2
7

2=1+1

7=1+1+1+1+1+1+1
7=1+1+1+1+1+2
7=1+1+1+1+3
7=1+1+1+2+2
7=1+1+1+4
7=1+1+2+3
7=1+1+5
7=1+2+2+2
7=1+2+4
7=1+3+3
7=1+6
7=2+2+3
7=2+5
7=3+4

1118: 自然数的拆分