#4624. 数位递增数(2020年11月stema测评)

数位递增数(2020年11月stema测评)

数位递增数

提示信息:

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

例如:

1135是一个数位递增数

1024不是一个数位递增数

题目描述:

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

例如:输入15,10到15之间的数位递增数有:11、12、13、14、15。一共有5个。

​输入描述:​输入一个正整数 n(10<n<10001)

​输出描述:​输出10到n中有多少个数位递增数

样例输入:

15

样例输出:

5

​**评分标准:**​(下列各评分项单独计分,得分累加;共 25 个计分点)

5分:能正确输出一组数据;

5 分:能正确输出两组数据;

7 分:能正确输出三组数据;

8分:能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.