/ Vijos / 题库 /

数的计数

数的计数

时间限制:1秒  内存限制:256M


【题目描述】

  输入一个自然数 \(n\),找出具有下列性质数的个数(包含 \(n\)):

  l)、不作任何处理。
  2)、若它的左边加上一个自然数,但该自然数不能超过原数的一半。
  3)、加上数后,继续按此规则进行处理,直到不能再而 自然数为止。

  例如:\(n=6\),则满足条件的数有 6 个,他们分别是:6、16、26、126、36、136。

【输入格式】

  一个正整数 \(n\) 。

【输出格式】

  满足条件数的个数。

【输入输出样例1】

 Input

6

 Output

6

【数据限制】

  对于 \(100\%\) 的数据,\(1≤n≤1000\)。

【来源】

  Mr.he

信息

ID
1884
难度
(无)
分类
动态规划 | 递推 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
5
上传者