RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1972--数的计数
1972: 数的计数
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 4
Submit: 6
Statistics
【 Description 】
我们要求找出具有下列性质数的个数(包含输入的自然数 n):
先输入一个自然数n(n≤1000), 然后对此自然数按照如下方法进行处理：
不作任何处理；
在它的左边加上一个自然数，但该自然数不能超过原数的一半；
加上数后，继续按此规则进行处理，直到不能再加自然数为止。
【 Input 】
一行一个整数
n
。
【 Output 】
输出一行一个整数，表示具有上述性质数的个数。
【 Sample Input 】
6
【 Sample Output 】
6
【HINT】
解释#1
满足条件的数分别为 6、16、26、126、36、136
数据范围
对于 100% 的测试数据满足：1≤n≤600。
【 Source/Category 】
TX
