第十三届蓝桥杯模拟赛第三期Java组

模拟赛

一

请问十六进制数 2021ABCD 对应的十进制是多少？
答案提交
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

package Main;

import java.util.*;
public class Main {
   
	public static void main(String[] args) {
   
		System.out.println(539077581);
	}
}

二

如果一个整数 M 同时是整数 A 和 B 的倍数，则称 M 是 A 和 B 的公倍数，公倍数中最小的一个正整数称为最小公倍数。
例如：2021 和 86 的最小公倍数是 4042.
　　请问在 1（含） 到 2021（含） 中，有多少个数与 2021 的最小公倍数是 4042。
答案提交
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

package Main;

import java.math.BigInteger;

public class Main {
   
	public static void main(String[] args) {
   
		BigInteger n= new BigInteger("2021");
		int ans=0;
		for(int i=1;i<=2021;i++) {
   
			int g = (n.gcd(new BigInteger(i+"")).intValue());
			if(n.intValue()*i/g==4042) ans++;
		}
		System.out.println(ans);
	}
}

三

10 是一个非常特殊的数，它可以表示成两个非负整数的平方和，10 = 3 * 3 + 1 * 1。 9 也是同样特殊的数，它可以表示成 9 = 3 * 3 + 0 * 0。
　　请问，在 1 到 2021 中有多少个这样的数？
　　请注意，有的数有多种表示方法，例如 25 = 5 * 5 + 0 * 0 = 3 * 3 + 4 * 4，在算答案时只算一次。
答案提交
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

package Main;

public class Main {
   
	public static void main(String[] args) {
   
		int n = 2021;
		int ans = 0;
		for (int i = 1; i <= n; i++) {
   
			boolean f = false;
			for (int j = 0; j * j <= n; j++) {
   
				if (f)
					break;
				for (int k = 0; k * k <= n - j * j; k++) {
   
					if (i == k * k + j * j) {
   
						ans++;
//						System.out.println(j+"*"+j+"+"+k+"*"+k+"="+i);
						f = true;
						break;
					}
				}
			}
		}
		System.out.println(ans);
	}
}

四

下面是一个8个结点的无向图的邻接矩阵表示，其中第 i 行第 j 列表示结点 i 到结点 j 的边长度。当长度为 0 时表示不存在边。
0 9 3 0 0 0 0 9
9 0 8 1 4 0 0 0
3 8 0 9 0 0 0 0
0 1 9 0 3 0 0 5
0 4 0 3 0 7 0 6
0 0 0 0 7 0 5 2
0 0 0 0 0 5 0 4
0 0 0 5 6 2 4 0
　　请问，这个图的最小生成树大小的多少？ 答案提交 　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

白板删了…

package Main;

public class Main4 {
   
	public static void main(String[] args) {
   
		System.out.println(27);
	}
}

五

下面是一个20x20的矩阵，矩阵中的每个数字是一个1到9之间的数字，请注意显示时去除了分隔符号。
69859241839387868941
17615876963131759284
37347348326627483485
53671256556167864743
16121686927432329479
13547413349962773447
27979945929848824687
53776983346838791379
56493421365365717745
21924379293872611382
93919353216243561277
54296144763969257788
96233972513794732933
81443494533129939975
61171882988877593499
61216868895721348522
55485345959294726896
32124963318242554922
13593647191934272696
56436895944919899246
　　矩阵中一个子矩阵的值是指子矩阵中所有数值的和。
　　请问，矩阵中值最大的一个55的子矩阵的值是多少？ 答案提交 　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

package Main;

public class Main {
   
	public static void main(String[] args) {
   
		int [][]a={
   {
   6,9,8,5,9,2,4,1,8,3,9,3,8,7,8,6,8,9,4,1},
				{
   1,7,6,1,5,8,7,6,9,6,3,1,3,1,7,5,9