HUSTOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
1350: 数的计数
内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:28
通过:13
提交
提交记录
统计
Web Board
题目描述
输入自然数n,对此自然数作如下处理:
1.产生新的自然数(非0),新的自然数不能超过原数的一半
2.对新的自然数继续按此规则进行处理,直到处理出来的数
不再是自然数
请求出自然数n的基础上共处理出了多少个自然数(包括n)?
注:自然数为0,1,2,3……
输入格式
自然数n,0<n<=1000
输出格式
处理出的自然数的个数
输入样例
复制
6
输出样例
复制
6
分类标签
递归算法