2022蓝桥杯B组(java)版

2022蓝桥杯b组

A题

import java.math.BigInteger;

public class A {
    public static void main(String[] args) {
        BigInteger bigInteger=new BigInteger("20");//高精度
        BigInteger a=new BigInteger("1");
        for (int i = 0; i < 22; i++) {
           a=a.multiply(bigInteger);//multiply是java中乘的意思
        }
        BigInteger c=new BigInteger("7");
        a=a.remainder(c);//remainder取余
        System.out.println(a);
    }
}

这道题的重点在于利用java中得天独厚的高精度BigInteger直接生成20,然后22遍遍历得到结果,题目简单易上手

B

问题描述

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

public class B3 {

        public static void main(String[] args) {
            //记录满足条件的个数
            int count = 0;
            for (int i = 2022; i <= 2022222022; i++) {
                //int -> String
                String s = i + "";
                //String -> char[]
                char[] t = s.toCharArray();
                if (pdhws(t)) {
                    if (pdsw(t)) {
                        System.out.println(t);
                        count++;
                    }
                }
            }
            System.out.println(count);
        }

        /**
         * 判断是否是回文数
         *
         * @param t
         * @return
         */
        public static boolean pdhws(char[] t) {
            boolean flag = true;
            int mid = t.length / 2;
            for (int j = 0; j < mid; j++) {
                if (t[j] == t[t.length - j - 1]) {
                    flag = true;
                } else {
                    flag = false;
                    return flag;
                }
            }
            return flag;
        }

        /**
         * 是否是先单调不减，后单调不增
         *
         * @param t
         * @return
         */
        public static boolean pdsw(char[] t) {
            boolean flag = true;
            int mid = t.length / 2;
            for (int j = 0; j < mid; j++) {
                if (t[j] <= t[j + 1]) {//因为取一半,所以只需要判断单调不减或单调不增就可以
                    flag = true;
                } else {
                    flag = false;
                    return flag;
                }
            }
            return flag;
        }
    }

这道题目考验回文数,通过遍历暴力得出回文数的个数

涉及到回文数的判断题条件,首先遍历时,只需要遍历一半,因为两边对称,最好去动手实践一次

然后就是判断是否是只增不减或只减不增

C

试题 C: 字符统计

时间限制: 1.0s 内存限制: 512.0MB 本题总分：10 分

【问题描述】

给定一个只包含大写字母的字符串 S，请你输出其中出现次数最多的字母。

如果有多个字母均出现了最多次，按字母表顺序依次输出所有这些字母。

【输入格式】

一个只包含大写字母的字符串 S .

【输出格式】

若干个大写字母，代表答案。

【样例输入】

BABBACAC

【样例输出】

AB

【评测用例规模与约定】

对于 100% 的评测用例，1 ≤ |S | ≤ 10的6次方

import java.util.Scanner;

public class C {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String s=sc.nextLine();

        char[]chars=s.toCharArray();
        int[]arr=new int[26];
        for (int i = 0; i < chars.length; i++) {
            arr[chars[i]-'A']++;
        }
       /* System.out.println(Arrays.toString(arr));*/

        //记录最大出现次数max
        int max=arr[0];
        for (int i = 0; i < arr.length; i++) {
            if(arr[i]>max){
                max=arr[i];
            }
        }

        for (int i = 0; i < arr.length; i++) {
            if(max==arr[i]){
                System.out.print((char)('A'+i));
            }
        }

    }
}

这道题的思路在于,首先通过S读入字符,然后通过java中的格式,将其转化为字符数组

建立一个新数组,由于java中字符能直接加减的形式,进行计算

'A'-'B'=1

arr[i]++;数组内值增加

最后就是(char)("A"+i) ('A'+i)是数字形式,直接转字符