#36546. [NOIP2001]数的计算

    ID: 36546 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>模拟动态规划入门NOIP普及组/CSP-J普及T3魔扣OJ

[NOIP2001]数的计算

暂无测试数据。

我们要求找出具有下列性质数的个数(包含输入的自然数 $n$):

先输入一个自然数 $n(n \le 1000)$,然后对此自然数按照如下方法进行处理:

  1. 不作任何处理;

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

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

输入格式

$1$ 个自然数 $n(n \le 1000)$。

输出格式

$1$ 个整数,表示具有该性质数的个数。

样例说明

满足条件的数为:

$6$,$16$,$26$,$126$,$36$,$136$。

6
6