2416: LQ1083 数位递增数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

一个正整数如果任何一个数位小于等于右边相邻的数位,则称为一个数位递
增数。
例如:
1135 是一个数位递增数。
1024 不是一个数位递增数。
输入一个正整数 n(10<n<10001),输出 10 到 n (包含 10 和 n)中有多少个数位递增数。
输入描述:输入一个正整数 n(10<n<10001)。
输出描述:输出 10 到 n 中有多少个数位递增数。
【样例输入】
15
【样例输出】
5
【上述输入输出样例的进一步解释】
用户输入的正整数,即样例输入为 15,10 到 15 之间的数位递增数有:11、
12、13、14、15。所以样例输出为 5。

Input

输入一个正整数 n(10<n<10001)。

Output

输出 10 到 n 中有多少个数位递增数。

Sample Input Copy

15

Sample Output Copy

5

HINT

**【样例解释】**
用户输入的正整数,即样例输入为 15,10 到 15 之间的数位递增数有:11、12、13、14、15。所以样例输出为 5。