Problem4357--NOIP-J2001 T1:数的计算

4357: NOIP-J2001 T1:数的计算

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

我们要求找出具有下列性质数的个数(包含输入的自然数 $n$):
先输入一个自然数 $n$($n \le 1000$),然后对此自然数按照如下方法进行处理:
  1. 不作任何处理;
  2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;
  3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止。

Input

一个自然数 $n$。

Output

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

Sample 1 Input

6

Sample 1 Output

6
满足条件的数为 $6$,$16$,$26$,$126$,$36$,$136$,因此答案为 $6$。

HINT

相同题目:洛谷P1028

Source/Category

基础算法 4.11.递归 4.9.暴力 4.120.动态规划 NOIP普及组 5.2001.年NOIP普及组