#T1096. 数位递增数

数位递增数

题目背景

第十二届蓝桥STEMA青少年组2020年11月C++组第3题

题目描述

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

例如:

1135 是一个数位递增数

1024 不是一个数位递增数

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

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

15

样例输出 #1

5