Difficulty：4.8 / Easy 考虑数位 DP。 显然需要记录当前遍历到第几位，上一位的值。然后随便写写就行了。 时间复杂度：O(log⁡n)O(\log n)O(logn)。

A103374.皓仔的不降数 题目大意 当一个数字从高位到低位数字单调不降的情况下，皓仔把这种类型的数字为 不降数。 例如：数字 112233， 从高位到低位，数字单调不降。 数字 123456，数字单调不降。 现在给定一个数字 n， 请问在 1∼n 范围内一共有多少个 不降数。 输入格式 第一行输入一个整数 n。 输出格式 输出一个整数 , 表示 1∼n 范围内不降数的数量。 示例代码