数的拆分

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:任何正整数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。

2024.7.22暑期高级1班练习

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-07-22 14:45
结束于
2024-07-24 02:45
持续时间
36.0 小时
主持人
参赛人数
10