【蓝桥杯模拟赛】第五题 数位递增的数（java实现）

【蓝桥杯模拟赛】第五题 数位递增的数（java实现）

题目：

【问题描述】
一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如1135是一个数位递增的数，而1024不是一个数位递增的数。
给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？
【输入格式】
输入的第一行包含一个整数 n。
【输出格式】
输出一行包含一个整数，表示答案。
【样例输入】
30
【样例输出】
26
【评测用例规模与约定】
对于 40% 的评测用例，1 <= n <= 1000。
对于 80% 的评测用例，1 <= n <= 100000。
对于所有评测用例，1 <= n <= 1000000。

import java.util.Scanner;
public class lq5 {
    public static boolean test(int n) {
     String s=String.valueOf(n);
        for(int i=0;i<s.length()-1;i++) {
         if(s.charAt(i)>s.charAt(i+1)) {//若此数的第i位大于第i+1位则说明此数为非递增数则返回false
          return false;
           }
        }
        return true;
    }
    public static void main(String[] args) {
    int count=0;
     Scanner in=new Scanner(System.in);
     int num=in.nextInt();
     for(int i=1;i<=num;i++) {//遍历1至num
     if(test(i)) {//若该数为递增数则计数
      count++;
      }
     }
  System.out.println(count);//输出总数
  }
  }
//答案： 30
//      26