A103374.皓仔的不降数
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔喜欢数位单调不降的数字,当一个数字从高位到低位数字单调不降的情况下,皓仔把这种类型的数字为 不降数。
例如:数字 112233, 从高位到低位,数字单调不降。 数字 123456,数字单调不降。
现在给定一个数字 n, 请问在 1∼n 范围内一共有多少个 不降数。
输入格式
第一行输入一个整数 n。
输出格式
输出一个整数 , 表示 1∼n 范围内不降数 的数量。
输入输出样例
输入#1
22
输出#1
19
说明/提示
【数据范围】
对于所有测试数据保证: 1≤n≤106。