第十届蓝桥杯B组Java试题答案(省赛)

Posted 2022-02-21 So istes immer

试题 A: 组队

作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。
每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？

答案： 490

直接暴力（直接复制表格中的数据作为输入）

import java.util.Scanner;

public class Main 
	public static void main(String[] args) 
		Scanner input = new Scanner(System.in);
		int[][] team = new int[20][5];
		for (int i = 0; i < 20; i++) 
			for (int j = 0; j < 5; j++) 
				team[i][j] = input.nextInt();
			
		
		int maxSum = 0;
		for (int i = 0; i < 20; i++)
			for (int j = 0; j < 20; j++)
				for (int k = 0; k < 20; k++)
					for (int h = 0; h < 20; h++)
						for (int g = 0; g < 20; g++)
							if ((i != j && i != k && i != h && i != g) && (j != k && j != h && j != g) && (k != h && k != g) && h != g) 
								int max = team[i][0] + team[j][1] + team[k][2] + team[h][3] + team[g][4];
								if (max > maxSum)
									maxSum = max;
							
		System.out.println(maxSum);
		input.close();
	

试题 B: 不同子串

一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。
例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。
注意在计算时，只算本质不同的串的个数。
请问，字符串0100110001010001 有多少个不同的非空子串？ 

答案：100 

import java.util.HashSet;
import java.util.Set;

public class Main 
	public static void main(String[] args) 
		String target = "0100110001010001";
		Set<String> ans = new HashSet<String>();
		for(int step = 1; step <= target.length(); ++step) 
			for(int begin = 0,end = step; end <= target.length(); begin++,end++) 
				ans.add(target.substring(begin,end));
			
		
		System.out.print(ans.size());
	

试题 C: 数列求值

给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。
求第 20190324 项的最后 4 位数字。 

答案： 4659

public class Main 
	public static void main(String[] args) 
		int[] seq = new int[20190325];
		seq[1] = seq[2] = seq[3] = 1;
		for(int i = 4; i <= 20190324; ++i) 
			seq[i] = seq[i-1]+seq[i-2]+seq[i-3];
			seq[i] %= 10000;		// 只存每个数的后四位
		
		System.out.print(seq[20190324]);
	

试题 D: 数的分解