求解1-n中数位递增的数

Question

一个正整数如果任何一个数位不大于右边相邻的数位，则称为
一个数位递增的数，例如 1135 是一个数位递增的数，而 1024 不是一个数位递增
的数。给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？
【输入格式】输入的第一行包含一个整数 n。
【输出格式】输出一行包含一个整数，表示答案。
【样例输入】30
【样例输出】26

Answer 1

python写吗 找我吧