问题1368--NOIP2001第一题-数的计数

1368: NOIP2001第一题-数的计数

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

题目描述

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

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

1.不作任何处理;

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

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

输入

输入n

输出

数的个数

样例输入 Copy

6

样例输出 Copy

6

提示

样例解释,
输入为6时,产生的数如下
6
16
26
126
36
136

输入为11时,产生的数有14个,如下
11
111
211
1211
311
1311
411
1411
2411
12411
511
1511
2511
12511