Home => ProblemSet => 4.2-13:自然数的拆分
Problem1341--4.2-13:自然数的拆分

1341: 4.2-13:自然数的拆分

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 6
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

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

Input

一个自然数n

Output

拆分的若干自然数,总和等于n

Sample Input Copy

7

Sample Output Copy

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

HINT

2<=n<=20

Source/Category