最近回顾了Java B组的试题，深有感触：脑子长时间不用会锈住，很可怕。
兄弟们，都给我从被窝里爬起来，赶紧开始卷！！！

2022年第十三届蓝桥杯Java B组(第一部分 A~F题)

目录

一、填空题

试题 A: 星期计算

思路与题解：

试题 B: 山

思路与题解：

二、编程题

试题 C: 字符统计

思路与题解：

试题 D: 最少刷题数

思路与题解：

试题 E: 求阶乘

思路与题解：

试题 F: 最大子矩阵

思路与题解：

一、填空题

试题 A: 星期计算

本题总分：5 分
【问题描述】
已知今天是星期六，请问 .

思路与题解：

本题运用Java的集合框架很容易解决。首先遍历字符串，把其中的每一种字母以键值对的形式保存到HashMap中，然后遍历map提取出出现次数最多的n个字母，把它们存到list列表中，利用Collections工具类把list中字母排序，最后输出打印。

public static void Java_B_C(){Scanner scanner = new Scanner(System.in);String input = scanner.next();HashMap mp = new HashMap();for(int i=0;i<input.length();i++){char ch = input.charAt(i);if (mp.get(ch) != null)mp.put(ch, (mp.getOrDefault(ch, 0)) + 1);elsemp.put(ch, 1);}int maxNum = Integer.MIN_VALUE;List list = new ArrayList();for(Character c:mp.keySet()){if(mp.get(c)>=maxNum){maxNum = mp.get(c);list.add(c);}}Collections.sort(list);for(Character ch:list){System.out.print(ch);}}

试题 D: 最少刷题数

时间限制: 1.0s 内存限制: 512.0MB 本题总分：10 分
【问题描述】
小蓝老师教的编程课有 N 名学生，编号依次是 1 . . . N。第 i 号学生这学期刷题的数量是 ,. . . ,≤ 1000.
对于 100% 的数据，1 ≤ N ≤ 100000, 0 ≤

试题 E: 求阶乘

时间限制: 1.0s 内存限制: 512.0MB
本题总分：15 分
【问题描述】
满足 N! 的末尾恰好有 K 个 0 的最小的 N 是多少?
如果这样的 N 不存在输出 −1。
【输入格式】
一个整数 K。
【输出格式】
一个整数代表答案。
【样例输入】
2
【样例输出】
10
【评测用例规模与约定】
对于 30% 的数据，1 ≤ K ≤ .

思路与题解：

本题要解决两个问题，1.整型数长度越界 2.直接遍历搜索的时间复杂度很大，不可能实现
所以要对判断条件作预处理，避免以上两个问题：
如果末尾存在’0’就是要凑10，而只有2和5两个因数才能得到10，又因为阶乘中2的个数远远大于5，所以要凑5，
注意对于25,125等数字其中包含不止一个5，所以不能直接输出5K，当k为5时，25的阶乘末尾有6个0，暴力求解： 后面以0结尾的一定是5！….(5的倍数的阶乘) 所以只需要判断5的倍数的阶乘 (判断的数)/5 就是含有5的个数 也是阶乘后0的个数。分析如下：

public static void Java_B_E() {Scanner sc = new Scanner(System.in);long k = sc.nextLong();long count; // 含有5的个数 也是阶乘后0的个数long a = 5; // 直接从5的阶乘(120)开始判断while (true) {long tempA = a;count = 0;while (tempA > 0) {tempA /= 5;count += tempA;}if (count < k) {a += 5;} else if (count == k) {System.out.println(a);break;} else {System.out.println(-1);break;}}}

试题 F: 最大子矩阵

时间限制 : 1.0s 内存限制 : 512.0MB 本题总分： 15 分 【问题描述】 小明有一个大小为 N × M 的矩阵，可以理解为一个 N 行 M 列的二维数组。 我们定义一个矩阵 m 的稳定度 f ( m ) 为 f ( m ) = max ( m ) − min ( m ) ，其中 max ( m ) 表示矩阵 m 中的最大值， min ( m ) 表示矩阵 m 中的最小值。现在小明想要从这 个矩阵中找到一个稳定度不大于 limit 的子矩阵，同时他还希望这个子矩阵的面 积越大越好（面积可以理解为矩阵中元素个数）。 子矩阵定义如下：从原矩阵中选择一组连续的行和一组连续的列，这些行 列交点上的元素组成的矩阵即为一个子矩阵。 【输入格式】 第一行输入两个整数 N ， M ，表示矩阵的大小。 接下来 N 行，每行输入 M 个整数，表示这个矩阵。 最后一行输入一个整数 limit ，表示限制。 【输出格式】 输出一个整数，分别表示小明选择的子矩阵的最大面积。 【样例输入】 3 4 2 0 7 9 0 6 9 7 8 4 6 4 8 【样例输出】 6 【样例说明】 满足稳定度不大于 8 的且面积最大的子矩阵总共有三个，他们的面积都是 6 （粗体表示子矩阵元素）： 2 0 7 9 0 6 9 7 8 4 6 4 2 0 7 9 0 6 9 7 8 4 6 4 2 0 7 9 0 6 9 7 8 4 6 4 【评测用例规模与约定】 评测用例编号 N M 1, 2 1 ≤ N ≤ 10 1 ≤ M ≤ 10 3, 4 N = 1 M ≤ 100000 5 ∼ 12 1 ≤ N ≤ 10M ≤ 10000 13 ∼ 20 1 ≤ N ≤ 80 1 ≤ M ≤ 80 对于所有评测用例， 0 ≤ 矩阵元素值 , limit ≤ 。

思路与题解：

时间有限，直接暴力枚举。

    static int[][] arr;public static void Java_B_F() {Scanner scanner = new Scanner(System.in);int N = scanner.nextInt();int M = scanner.nextInt();arr = new int[N][M];for (int i = 0; i < N; i++) {for (int j = 0; j  0; i--) {for (int j = M; j > 0; j--) { // i*j的矩阵for (int x = 0; x <= N - i; x++) {for (int y = 0; y <= M - j; y++) { // 左上角坐标int max = find_max(i, j, x, y);int min = find_min(i, j, x, y);if ((max - min) <= limit) {max_area = Math.max(max_area, i * j);}}}}}System.out.println(max_area);}private static int find_min(int i, int j, int x, int y) {// 寻找最小值int res = Integer.MAX_VALUE;for (int n = x; n < x + i; n++) {for (int m = y; m < y + j; m++) {res = Math.min(res, arr[n][m]);}}return res;}private static int find_max(int i, int j, int x, int y) {// 寻找最大值int res = Integer.MIN_VALUE;for (int n = x; n < x + i; n++) {for (int m = y; m < y + j; m++) {res = Math.max(res, arr[n][m]);}}return res;}

以上是A~F前6道题的真题解析，真题解析及内容排版不容易，如果对各位有帮助的话，那就快赞起来吧，感谢关注、收藏、一键三连！

下一篇文章链接：2022年第十三届蓝桥杯Java B组(第二部分 G~J题)