问题 1096. -- 数的拆分

1096: 数的拆分

时间限制:2000 ms 内存限制:128 MB
提交:154 解决:93
[ 提交][ 状态][ 讨论版]

题目描述

输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。

输入

多组数据。每组只有一个整数n，表示待拆分的自然数n。 n<=80

输出

每组一个数，即所有方案数。

样例输入

3 7

样例输出

2 14

提示

解释：
输入7，则7拆分的结果是
7=1+6
7=1+1+5
7=1+1+1+4
7=1+1+1+1+3
7=1+1+1+1+1+2
7=1+1+1+1+1+1+1
7=1+1+1+2+2
7=1+1+2+3
7=1+2+4
7=1+2+2+2
7=1+3+3
7=2+5
7=2+2+3
7=3+4


一共有14种情况，所以输出14

来源

[ 提交][ 状态][ 讨论版]
Baidu
map