蓝桥杯官网填空题（山）

问题描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

这天小明正在学数数。

他突然发现有些止整数的形状像一座 “山”, 比如123565321、145541, 它 们左右对称 (回文) 且数位上的数字先单调不减, 后单调不增。

小朋数了衣久也没有数完, 他惒让你告诉他在区间  [2022,2022222022] 中有 多少个数的形状像一座 “山”。

运行限制

public class Main {
    public static void main(String[] args){
        /*int ans=0;
        for(int i=2022;i<=2022222022;i++){
            if(check(i)){
                ans++;
            }
        }
        System.out.println(ans);
    }
    public static boolean check(int n){
        String str=String.valueOf(n);
        if(str.length()%2!=0){
            for(int i=0,j=str.length()-1;i<str.length()/2&&j>str.length()/2;i++,j--){
                if(str.charAt(i)-'0'!=str.charAt(j)-'0'){
                    return false;
                }
            }
            for(int i=0,j=str.length()-1;i<str.length()/2&&j>str.length()/2;i++,j--){
                if(str.charAt(i+1)-'0'<str.charAt(i)-'0'||str.charAt(j-1)-'0'<str.charAt(j)-'0'){
                    return false;
                }
            }
        }
        else{
            for(int i=0,j=str.length()-1;i<str.length()/2&&j>=str.length()/2;i++,j--){
                if(str.charAt(i)-'0'!=str.charAt(j)-'0'){
                    return false;
                }
            }
            for(int i=0,j=str.length()-1;i<(str.length()/2)-1&&j>str.length()/2;i++,j--){
                if(str.charAt(i+1)-'0'<str.charAt(i)-'0'||str.charAt(j-1)-'0'<str.charAt(j)-'0'){
                    return false;
                }
            }
        }
        return true;*/
        System.out.println(3138);
    }
}

• • 最大运行时间：1s
  • 最大运行内存: 512M