,每次v1.
# [NOIP2001 普及组] 数的计算
## 题目描述
我们要求找出具有下列性质数的个数(包含输入的正整数 $n$)。
先输入一个正整数 $n$($n \le 1000$),然后对此正整数按照如下方法进行处理:
1. 不作任何处理;
2. 在它的左边拼接一个正整数,但该正整数不能超过原数,或者是上一个被拼接的数的一半;
3. 加上数后,继续按此规则进行处理,直到不能再加正整数为止。
## 输入格式
一行,一个正整数 $n$($n \le 1000$)。
## 输出格式
一个整数,表示具有该性质数的个数。
## 样例 #1
### 样例输入 #1
```
6
```### 样例输出 #1
```
6
```## 提示
**【样例解释】**
满足条件的数为:$6$,$16$,$26$,$126$,$36$,$136$。
**【题目来源】**
NOIP 2001 普及组第一题
我们以4为例子来进行说明
4后面可以跟上1,2组成14,24
14后面跟不了,24可以跟上1组成124
再加上4本身就可以得到4的种类
即 14,24,124,4
而我们只要算出1,2的种类就可以加起来得到4的种类
因此,我们得到
f[1]=1
f[2]=2=f[1]+1
f[3]=2=f[1]+1
f[4]=4=f[1]+f[2]+1
f[5]=