2021-04-04

	Scanner sc = new Scanner(System.in);
	int m = sc.nextInt();
	int sum = 0;
	for (int i = 1; i < m; i++) {
		boolean sign = true;
		int a = i;

		while (a > 0) {
			int b = a % 10;
			int c = a / 10 % 10;
			if (b < c) {
				sign = false;
				break;
			}
			a = a / 10;

		}
		if (sign) {
			/* System.out.println(i); */
			sum++;
		}

	}
	System.out.println(sum);
	## 一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如1135是一个数位递增的数，而1024不是一个数位递增的数。

给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？
【输入格式】
输入的第一行包含一个整数 n。
【输出格式】
输出一行包含一个整数，表示答案。
【样例输入】
30
【样例输出】
26
【评测用例规模与约定】
对于 40% 的评测用例，1 <= n <= 1000。
对于 80% 的评测用例，1 <= n <= 100000。
对于所有评测用例，1 <= n <= 1000000。