3353: 分割
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:19
解决:13
题目描述
我们定义一个正整数n可以分为总和为n的非增正整数序列
例如8能够分割成[8]、[4,4]、[3,3,2]、[2,2,2,1,1]、[5,2,1]...
一个分割的权重为序列中最大的数的个数,如[2,2,2,1,1]中最大数为2,出现次数为3,所以权重为3.
求一个数所有分割中,不同的权重个数
例如8能够分割成[8]、[4,4]、[3,3,2]、[2,2,2,1,1]、[5,2,1]...
一个分割的权重为序列中最大的数的个数,如[2,2,2,1,1]中最大数为2,出现次数为3,所以权重为3.
求一个数所有分割中,不同的权重个数
输入
测试数据包含多组样例
每行输入正整数n(1<=n<=10^18)
输出
对于每个n输出一个整数代表不同的权重个数
样例输入 复制
7
11
样例输出 复制
4
6