G. [NOIP2001]P1 数的计数

    传统题 1000ms 125MiB

[NOIP2001]P1 数的计数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

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

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


输入格式

每个测试文件只包含一组测试数据,每组输入一个自然数n(n<=1000)。


输出格式

对于每组输入数据,输出经过处理后的n的结果。


样例

6
6

递归练习

未认领
状态
已结束
题目
7
开始时间
2022-9-30 0:00
截止时间
2022-10-31 23:59
可延期
24 小时