第十一届蓝桥杯校内模拟赛javaB组第七题解析

末蓝、 2023-07-15 13:02 96阅读 0赞

### 第七题 ###

问题描述  
　　一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如1135是一个数位递增的数，而1024不是一个数位递增的数。  
　　给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？  
输入格式  
　　输入的第一行包含一个整数 n。  
输出格式  
　　输出一行包含一个整数，表示答案。  
样例输入  
30  
样例输出  
26  
评测用例规模与约定  
　　对于 40% 的评测用例，1 <= n <= 1000。  
　　对于 80% 的评测用例，1 <= n <= 100000。  
　　对于所有评测用例，1 <= n <= 1000000。  
分析：  
设定函数进行每一位数的比较是的话返回1用计数器计数。注意使用String转Integer的方法。  
代码：

import java.util.Scanner;
    
    public class Main {
        
    	public static void main(String[] args) {
        
    		int count = 0;
    		Scanner input = new Scanner(System.in);
    		int n = input.nextInt();
    		for(int i = 1; i < n; i++) {
        
    			count += f(i);
    		}
    		System.out.println(count);
    	}
    
    	public static int f(int i) {
        
    		String xx = Integer.toString(i);
    		if(i < 10) {
        
    			return 1;
    		}else if(i >= 10 && i < 100){
        
    			if(xx.charAt(0) <= xx.charAt(1)) {
        
    				return 1;
    			}
    		}else if(i >= 100 && i < 1000) {
        
    			if(xx.charAt(0) <= xx.charAt(1) && xx.charAt(1) <= xx.charAt(2)) {
        
    				return 1;
    			}
    		}else if(i >= 1000 && i < 10000) {
        
    			if(xx.charAt(0) <= xx.charAt(1) && xx.charAt(1) <= xx.charAt(2) && xx.charAt(2) <= xx.charAt(3)) {
        
    				return 1;
    			}
    		}else if(i >= 10000 && i < 100000) {
        
    			if(xx.charAt(0) <= xx.charAt(1) && xx.charAt(1) <= xx.charAt(2) && xx.charAt(2) <= xx.charAt(3) && xx.charAt(3) <= xx.charAt(4)) {
        
    				return 1;
    			}
    		}else if(i >= 100000 && i < 1000000) {
        
    			if(xx.charAt(0) <= xx.charAt(1) && xx.charAt(1) <= xx.charAt(2) && xx.charAt(2) <= xx.charAt(3) && xx.charAt(3) <= xx.charAt(4) && xx.charAt(4) <= xx.charAt(5)) {
        
    				return 1;
    			}
    		}
    		return 0;
    	}
    }