1072: [NOIp2001 普及组] 数的计算
内存限制:64 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
我们要求找出具有下列性质数的个数(包含输入的正整数 $n$)。
先输入一个正整数 $n$,然后对此正整数按照如下方法进行处理:
1. 不作任何处理;
2. 在它的左边拼接一个正整数,但该正整数不能超过原数,或者是上一个被拼接的数的一半;
3. 加上数后,继续按此规则进行处理,直到不能再加正整数为止。
输入
输入只有一行一个整数,表示 $n$。
输出
输出一行一个整数,表示合法的数个数。
样例输入 复制
6
样例输出 复制
6
提示
**【数据范围】**
对于全部的测试点,保证 $1 \leq n \leq 10^3$。
NOIp2001 普及组T1