Problem1087--计数问题

1087: 计数问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 109  Solved: 35
[Submit] [Status] [Web Board] [Creator:]

Description

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

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

       1.不作任何处理;

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

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

Input

 

输入一个自然数n

Output

输出满足条件的数的个数

Sample Input Copy

6

Sample Output Copy

6

HINT

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

Source/Category

递归