第十一届蓝桥杯JavaB组省赛(题目及AC题解)

题一：门牌制作-int转int[]

本题总分：5 分

【问题描述】
小蓝要为一条街的住户制作门牌号。
这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。
小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字
符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。
请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符2？

思路：

很简单，将数字转为int数组，然后以0-9为下标，index[遍历数组值]++，最后输出index[2]即可

答案：

624

import java.util.Arrays;

public class A {
   
	public static void main(String[] args) {
   
		int[] arr = new int[10];
		long ans = 0l;
		for (int i = 1; i < 2021; i++) {
   
			for (int j = 0; j < String.valueOf(i).length(); j++) {
   
           arr[Integer.parseInt(String.valueOf(String.valueOf(i).charAt(j)))]++;//转换为int[]	
			}
		}
		System.out.println(Arrays.toString(arr));
	}
}

题二：寻找 2020

本题总分：5 分

【问题描述】
小蓝有一个数字矩阵，里面只包含数字 0 和 2。小蓝很喜欢 2020，他想找到这个数字矩阵中有多少个 2020 。
小蓝只关注三种构成 2020 的方式：
•同一行里面连续四个字符从左到右构成 2020。
•同一列里面连续四个字符从上到下构成 2020。
•在一条从左上到右下的斜线上连续四个字符，从左上到右下构成 2020。例如，对于下面的矩阵：
220000
000000
002202
000000
000022
002020

一共有 5 个 2020。其中 1 个是在同一行里的，1 个是在同一列里的，3 个是斜线上的。
小蓝的矩阵比上面的矩阵要大，由于太大了，他只好将这个矩阵放在了一 个文件里面，在试题目录下有一个文件 2020.txt，里面给出了小蓝的矩阵。
请帮助小蓝确定在他的矩阵中有多少个 2020
2020.txt文档下载

思路：两个难点

1、怎么读入那么大的矩阵，由于是填空题所以不需要关注性能问题，使用Scanner即可

如果是编程题需要读取大量数据,使用下面的输入方式可以提高很多性能

StringBuffer reader = new StringBuffer(new InputStream(System.in));

2、循环判断的条件，可以画图来看

答案：

16520

第一次解的时候出错是因为对循环结构的判断不准确，WA了~

public class Main{
   
	public static void main(String[] args) {
   
		int[][] arr = new int[301][301];
		long ans = 0;
		// 初始化
		Scanner sc = new Scanner(System.in);
		for (int i = 0; i < 300; i++) {
   
			String s = sc.next();
			for (int j = 0; j < s.length(); j++) {
   
				arr[i][j] = Integer.parseInt(String.valueOf(s.charAt(j)));
				// arr[i][j] = s.charAt(j)-'0';
			}
		}
		for (int i = 0; i <= 300; i++) {
   
			for (int j = 0; j <= 300; j++) {
   
                //这个判断条件是难点
				if (i + 3 < 300 && arr[i][j] == 2 && arr[i + 1][j] == 0 && arr[i + 2][j] == 2 && arr[i + 3][j] == 0)
					ans++;// 橫向
				if