蓝桥杯 山 java

题目

这天小明正在学数数。
他突然发现有些正整数的形状像一座“山”，比如 123565321、145541，它
们左右对称（回文）且数位上的数字先单调不减，后单调不增。
小明数了很久也没有数完，他想让你告诉他在区间 [2022, 2022222022] 中有
多少个数的形状像一座“山”。

思路一 暴力

因为是填空题，只要能算出答案即可，注意单调不减的意思并不是单调递增，比如说2222这个就不是单调递增

暴力枚举区间[2022,2022222022]之间的所有数，写一个check函数，若符合条件就+1，反之+0即可

1. 将条件翻译成代码
   我是直接转换成字符串来算的

• 回文的就不说了，这个很简单
• 单调不减 -> 碰到单调减的就排除即可 -> 若s[i]>s[i+1]就返回0即可

由于是先判断回文的，能到单调性那一块就表明必然是回文的，那么只要前半部分是单调不减后半部分必是单调不增,比如说

2552, 前半部分是2 5 ，单调不减，后半部分是5 2，单调不增
12321，前半部分是1 2，单调不减，后半部分是 2 1，单调不增

暴力的代码如下所示

public class Main {
    public static int check(int num){
        String s = String.valueOf(num);
        int l=0,r=s.length()-1;
        while (l<r){
            if(s.charAt(l)!=s.charAt(r))
                return 0;
            l++;
            r--;
        }
        // 1235 6 5321
        // 123 321
        for(int i=0;i<s.length()/2;i++){
            if(s.charAt(i)>s.charAt(i+1))
                return 0;
        }
        return 1;
    }
    static int ans = 0;
    public static void main(String[] args) {
        for(int i=2022;i<=2022222022;i++){
            int digit = check(i);
            ans+=digit;
            // 下面的是调试的，看一下结果对不对
            //            if(digit>=1)
            //      System.out.println(i);
        }
        System.out.println(ans);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

优化版本1