Toggle navigation
点码成金编程
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Home
=>
ProblemSet
=> 4.2-34:正整数划分
Problem1641--4.2-34:正整数划分
1641: 4.2-34:正整数划分
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
3
[
Submit
] [
Status
] [ Creator:
][ 参考程序 ]
Description
将正整数n 表示成一系列正整数之和,n=n
1
+n
2
+…+n
k
, 其中n
1
>=n
2
>=…>=n
k
>=1 ,k>=1 。
正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数
Input
一行一个正整数N
Output
一行一个正整数,表示N的划分数
Sample Input
Copy
5
Sample Output
Copy
7
HINT
样例说明:
5的划分情况如下:
5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1+1+1+1+1
0 < N <= 400
Source/Category
算法
组合数学
递归
DFS
POJ
1664