问题1873--升序数计数

1873: 升序数计数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

本题中,如果大于等于 10 的整数从低到高每一位上的数字都是逐渐变大的,我们称它是一个”升序数”。 
换句话说,如果一个大于等于 10 的整数除了个位以外,其它每一位上的数字都比它较低位上的数字要大,则这个数就是一个升序数。 比如: 
 - 整数 32,520,74321,987654321 都是升序数; 
- 而整数 6,365,333,876654 都不是升序数。 
现在给你一个整数 n(10 ≤ n ≤ 10^6),请你判断 1 ~ n 范围内有多少个升序数。

输入

一个整数 n(10 ≤ n ≤ 10^6)。

输出

输出一个整数,表示 1 ~ n 范围内升序数的个数。

样例输入 Copy

500

样例输出 Copy

55

提示

1 ~ 500 范围内一共有 55 个升序数,它们依次为:10, 20, 21, 30, 31, 32, 40, 41, 42, 43, 50, 51, 52, 53, 54, 60, 61, 62, 63, 64, 65, 70, 71, 72, 73, 74, 75, 76, 80, 81, 82, 83, 84, 85, 86, 87, 90, 91, 92, 93, 94, 95, 96, 97, 98, 210, 310, 320, 321, 410, 420, 421, 430, 431, 432。

来源/分类