数的计数(加强版)
测试数据来自 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(非原创)