欢迎加入西电微软俱乐部招新群 588166170,做出福利题,免技术部第一次面试且赠送“福利”海报或小礼品~~~~

问题 1096. -- 数的拆分

1096: 数的拆分

时间限制: 2 Sec  内存限制: 128 MB
提交: 117  解决: 70
[提交][状态][讨论版]

题目描述

输入自然数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


来源

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