魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs ContestProblemSetList
Login

Problem C: 数位递增数

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：13 Solved：9

Description

【提示信息】
一个正整数如果任何一个数位小于等于右边相邻的数位，则称为一个数位递增数。
例如：
1135 是一个数位递增数。
1024 不是一个数位递增数。
输入一个正整数 n（10<n<10001），输出 10 到 n （包含 10 和 n）中有多少个数位递增数。

Input

输入一个正整数 n（10<n<10001）

Output

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

Sample Input 

15

Sample Output 

5

HINT

用户输入的正整数，即样例输入为 15，10 到 15 之间的数位递增数有：11、
12、13、14、15。所以样例输出为 5。