试题 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: 数的分解

把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？
注意交换 3 个整数的顺序被视为同一种方法，如 1000+1001+18 和1001+1000+18 视为同一种。

答案：40785?

暴力求解
三个数i、j、k，自己定一下大小：i < j < k
i < 2019/3=673
2*j < j + k= 2019 - i? -->??j <(2019-i)/2 （在java中除法是整除，程序中得这样写 j <(2019-i+1)/2 ）

public class Main {
	public static void main(String[] args) {
		int n = 2019;	// 2019/3 = 673
		int ans = 0;
		for(int i = 1; i < 673; ++i) {
			if((i+"").indexOf("2") != -1 || (i+"").indexOf("4") != -1) continue;
			for(int j = i + 1; j < (n-i+1)/2; ++j) {
				if((j+"").indexOf("2") != -1 || (j+"").indexOf("4") != -1) continue;
				int k = n - i - j;
				if((k+"").indexOf("2") == -1 && (k+"").indexOf("4") == -1) ans++;
			}
		}
		System.out.print(ans);
	}
}