Problem L: 自然数的拆分

$62.90\%$ 下一题

Time Limit	$1$ 秒/Second(s)	Memory Limit	$512$ 兆字节/Megabyte(s)
提交总数	$1229$	正确数量	$773$
裁判形式	标准裁判/Standard Judge	我的状态	尚未尝试
难度		分类标签	深度优先搜索回溯

Description

任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。
当n=7共14种拆分方法：
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
total=14

Input

输入一个待拆分的整数N(N<=8)。

Output

输出各种拆分的方案。

Sample Input复制

Sample Output复制

1+1+1+1
1+1+2
1+3
2+2

AOJ

祝同学们学习进步，编程快乐！

Please Login