/ OIer TK / 题库 /

数的计数(加强版)

数的计数(加强版)

测试数据来自 system/1136

描述

先输入一个自然数n(n≤3000000),然后对此自然数按照如下方法进行处理

1·不作任何处理:

2·在它的左边加上一个自然数,但该自然数不能超过原数的一半;

3·加上数后,继续按此规则进行处理,直到不能再而 自然数为止。

例如n=6
6
16
26
126
36
136

所以满足要求的个数为6。

格式

输入格式

包含多个测试数据,每行是一个整数n(1<=n<=3000000)

输出格式

一个整数,表示解的个数(保证不超过50位)

样例1

样例输入1

6

样例输出1

6

限制

各个测试点1s

来源

zouxun(非原创)

信息

ID
1134
难度
9
分类
递推 | 高精度 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
上传者