1227: 蓝桥青少中级组样题 数位递增数

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

Description

输入一个正整数n (10<n< 10001),输出10到n (包含10和n)中有多少个 数位递增数

Input

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

Output

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

Sample Input Copy

15

Sample Output Copy

5

HINT

一个正整数如果任何一个数位小于等于右边相邻的数位,则称为一个数位递 增数。

例如:

1135是一个数位递增数。

1024不是一个数位递增数。

【上述输入输出样例的进一步解释】

用户输入的正整数,即样例输入为15,10到15之间的数位递增数有:

11、12、13、14、15。所以样例输出为5。