游客 注册 | 登录
中文 | En

3588 - 自然数有序拆分

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB
任何一个大于1的自然数总可以拆分成若干个自然数
之和。例如n=4，
4＝1＋1＋1＋1
4＝1＋1＋2
4＝1＋3
4＝2＋2
对于给定的自然数n(n<=100)，求出它的所有拆分。

题目输入

输入一个自然数n，（n<50)

题目输出

输出所有拆分，每种不同的拆分输出在不同的行

输入/输出样例

输入格式

4

输出格式

1 1 1 1
1 1 2
1 3
2 2
请先登陆