问题1105--数的计数

1105: 数的计数

时间限制: 1 Sec  内存限制: 64 MB
提交: 15  解决: 10
[提交] [状态] [讨论版] [命题人:]

题目描述

要求找出具有下列性质的数的个数（包括输入的自然数n): 
先输入一个自然数n( n≤1000)，然后对此自然数按照如下方法进行处理： 
（1）不作任何处理 。
（2）在它的左边加上一个自然数，但该自然数不能超过原数（输入的n）的一半。
（3）加上数后，继续按此规则进行处理，直到不能再加自然数为止。
编程输出满足以上条件的所有数的个数。

输入

一行一个自然数，表示n。

输出

一行一个数，表示最后得到的那个数。

样例输入 Copy 

6

样例输出 Copy 

6

提示

对输入样例6，满足条件的数为：6，16，26，126，36，136。

来源/分类

分治与递归算法 
[提交] [状态]