P1152: 自然数的拆分问题


题目描述

任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。(2≤n≤8

输入

待拆分的自然数n。

输出

对于数字N,输出每种拆分方式。拆分方式的排序方式为拆分个数小的在前面,大的在后面。拆分个数一样时,输出结果按字典序列排列

样例输入复制

7

样例输出 复制

1+6
2+5
3+4
1+1+5
1+2+4
1+3+3
2+2+3
1+1+1+4
1+1+2+3
1+2+2+2
1+1+1+1+3
1+1+1+2+2
1+1+1+1+1+2
1+1+1+1+1+1+1

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态