#8829. [NOIP2001 普及组]数的计数

[NOIP2001 普及组]数的计数

数的计数(20​​​**)**

[问题描述]

2001年全国青少年信息学(计算机)奥林匹克分区联赛复赛试题

我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理

l·不作任何处理:

在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3·加上数后,继续按此规则进行处理,直到不能再而 自然数为止。

[样例]

输入:6

满足条件的数为 6 (此部分不必输出) 6 26 126 36 136

输出:

6