【源码】蓝桥杯-数位递增问题 [复制链接]
【作者】Shawna 2019年12月9日 21:10:14
java.util.ScannerMain {
    (String[] args) {
        Scanner scanner = Scanner(System.)number = scanner.nextInt()a = (i = i <= numberi++) {
            temp = -(j = j < String.(i).length()j++) {
                (j == String.(i).length() - ) {
                    String s = String.(i)(temp == -) {
                        temp = Integer.(s.substring(jj + ))} {
                        (temp > Integer.(s.substring(jj + ))) {
                            a++}
                    }

                    }
                String s = String.(i)(temp == -) {
                    temp = Integer.(s.substring(jj + ))} {
                    (temp > Integer.(s.substring(jj + ))) {
                        a++}
                }

            }
        }
        System..println(number - a)}
}

问题描述

  一个正整数如果任何一个数位不大于右边相邻的数位,则称为一个数位递增的数,例如1135是一个数位递增的数,而1024不是一个数位递增的数。
  给定正整数 n,请问在整数 1 至 n 中有多少个数位递增的数?

输入格式

  输入的第一行包含一个整数 n。

输出格式

  输出一行包含一个整数,表示答案。

样例输入

30

样例输出

26

评测用例规模与约定

  对于 40% 的评测用例,1 <= n <= 1000。
  对于 80% 的评测用例,1 <= n <= 100000。
  对于所有评测用例,1 <= n <= 1000000。