1326: count
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:1
解决:1
题目描述
我们要求找出具有下列性质数的个数(包含输入的正整数n):
先输入一个正整数n(n≤1000), 然后对此正整数按照如下方法进行处理:
1.不作任何处理;
2.在它的左边加上一个 正整数,但该正整数不能超过原数的一半;
3.加上数后,继续按此规则进行处理,直到不能再加正整数为止。
先输入一个正整数n(n≤1000), 然后对此正整数按照如下方法进行处理:
1.不作任何处理;
2.在它的左边加上一个 正整数,但该正整数不能超过原数的一半;
3.加上数后,继续按此规则进行处理,直到不能再加正整数为止。
输入
输入一个正整数n
输出
求出满足上述性质的数的个数
样例输入
6
样例输出
6
提示
样例解释:n=6时,满足上述性质的数有:16,26,126,36,136,6。
输入数据保证你用直接递归不会超时。
输入数据保证你用直接递归不会超时。