2022蓝桥杯B组

2022蓝桥杯b组

A题

1. import java.math.BigInteger;
3. public class A {
4.     public static void main(String[] args) {
5.         BigInteger bigInteger=new BigInteger("20");//高精度
6.         BigInteger a=new BigInteger("1");
7.         for (int i = 0; i < 22; i++) {
8.            a=a.multiply(bigInteger);//multiply是java中乘的意思
9.         }
10.         BigInteger c=new BigInteger("7");
11.         a=a.remainder(c);//remainder取余
12.         System.out.println(a);
13.     }
14. }

复制代码

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

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

1. public class B3 {
4.         public static void main(String[] args) {
5.             //记录满足条件的个数
6.             int count = 0;
7.             for (int i = 2022; i <= 2022222022; i++) {
8.                 //int -> String
9.                 String s = i + "";
10.                 //String -> char[]
11.                 char[] t = s.toCharArray();
12.                 if (pdhws(t)) {
13.                     if (pdsw(t)) {
14.                         System.out.println(t);
15.                         count++;
16.                     }
17.                 }
18.             }
19.             System.out.println(count);
20.         }
22.         /**
23.          * 判断是否是回文数
24.          *
25.          * @param t
26.          * @return
27.          */
28.         public static boolean pdhws(char[] t) {
29.             boolean flag = true;
30.             int mid = t.length / 2;
31.             for (int j = 0; j < mid; j++) {
32.                 if (t[j] == t[t.length - j - 1]) {
33.                     flag = true;
34.                 } else {
35.                     flag = false;
36.                     return flag;
37.                 }
38.             }
39.             return flag;
40.         }
42.         /**
43.          * 是否是先单调不减，后单调不增
44.          *
45.          * @param t
46.          * @return
47.          */
48.         public static boolean pdsw(char[] t) {
49.             boolean flag = true;
50.             int mid = t.length / 2;
51.             for (int j = 0; j < mid; j++) {
52.                 if (t[j] <= t[j + 1]) {//因为取一半,所以只需要判断单调不减或单调不增就可以
53.                     flag = true;
54.                 } else {
55.                     flag = false;
56.                     return flag;
57.                 }
58.             }
59.             return flag;
60.         }
61.     }

复制代码

这道题的思路在于,首先通过S读入字符,然后通过java中的格式,将其转化为字符数组
建立一个新数组,由于java中字符能直接加减的形式,进行计算
'A'-'B'=1
arr++;数组内值增加
最后就是(char)("A"+i)  ('A'+i)是数字形式,直接转字符

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！