数的拆分
测试数据来自 wjszez/1585
题目描述:任何正整数n(n<=400)都可以写成n=n1+n2+n3+……+nk;1<=n1,n2,n3,……nk<=n;这被称为整数n的划分。
例如正整数6的划分如下:
6;
5+1;
4+2,
4+1+1;
3+3,
3+2+1,
3+1+1+1;
2+2+2,
2+2+1+1,
2+1+1+1+1;
1+1+1+1+1+1。
求出n的划分个数,例如6的划分个数为11。
信息
- ID
- 1997
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者