小明和小强都是张老师的学生,张老师的生日是M月N日,2人都知道张老师的生日是下列10组中的一天,
张老师把M值告诉了小明,把N值告诉了小强,
张老师问他们知道他的生日是那一天吗?
3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日
小明说:如果我不知道的话,小强肯定也不知道
小强说:本来我也不知道,但是现在我知道了
小明说:哦,那我也知道了
请根据以上对话推断出张老师的生日是哪一天?并请说明答案和原因
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;
public class main {
private static int[] M = new int[20];
private static int[] D = new int[20];
public static void main(String[] args) {
int[] month = {3, 6, 9, 12};
int[] day = {4, 5, 8, 7, 1, 2};
int[][] riqi = new int[4][4];
for (int i = 0; i < month.length; i++) {
riqi[i][0] = month[i];
}
riqi[0][1] = day[0];
riqi[0][2] = day[1];
riqi[0][3] = day[2];
riqi[1][1] = day[0];
riqi[1][2] = day[3];
riqi[2][1] = day[4];
riqi[2][2] = day[1];
riqi[3][1] = day[4];
riqi[3][2] = day[5];
riqi[3][3] = day[2];
ArrayList<Integer> 筛选的月 = new ArrayList<Integer>();
筛选的月 = 找月(riqi);
ArrayList<Integer> 筛选的日 = new ArrayList<Integer>();
筛选的日 = 找日(筛选的月, riqi);
筛选的月 = 再找月(筛选的日,筛选的月,riqi);
for (int i=0;i<4;i++){
for(int j=0;j<4;j++){
if(筛选的月.contains(riqi[i][0])&&筛选的日.contains(riqi[i][j])){
System.out.println(riqi[i][0]+"."+riqi[i][j]);
}
}
}
}
private static ArrayList<Integer> 找月(int[][] riqi) {
int t = 0;
for (int i = 0; i < 4; i++) {
for (int j = 1; j < 4; j++) {
D[t++] = riqi[i][j];
}
}
ArrayList<Integer> day_only = 寻找唯一(D);
t = 0;
for (int i = 0; i < day_only.size(); i++) {
for (int k = 0; k < 4; k++) {
for (int j = 1; j < 4; j++) {
if (riqi[k][j] == 0) {
continue;
} else if (day_only.get(i) == riqi[k][j]) {
M[t++] = riqi[k][0];
}
}
}
}
ArrayList<Integer> res = new ArrayList<Integer>();
for (int i = 0; i < M.length; i++) {
if (M[i] != 0) {
res.add(M[i]);
}
}
return res;
}
private static ArrayList<Integer> 再找月(ArrayList<Integer> 筛选的日, ArrayList<Integer> 筛选的月, int[][] riqi) {
int t=0;
int[] mouth = new int[20];
for (int k = 0; k < 4; k++) {
for (int j = 1; j < 4; j++) {
if (riqi[k][j] == 0) {
continue;
} else if (!筛选的月.contains(riqi[k][0])&&筛选的日.contains((riqi[k][j]))) {
mouth[t++] = riqi[k][0];
}
}
}
ArrayList<Integer> month_only = new ArrayList<Integer>();
month_only = 寻找唯一(mouth);
return month_only;
}
private static ArrayList<Integer> 找日(ArrayList<Integer> 筛选的月, int[][] riqi) {
int t = 0;
int[] day = new int[20];
for (int k = 0; k < 4; k++) {
for (int j = 1; j < 4; j++) {
if (riqi[k][j] == 0) {
continue;
} else if (!筛选的月.contains(riqi[k][0])) {
day[t++] = riqi[k][j];
}
}
}
ArrayList<Integer> day_only = new ArrayList<Integer>();
day_only = 寻找唯一(day);
return day_only;
}
public static ArrayList<Integer> 寻找唯一(int[] array) {
ArrayList<Integer> res = new ArrayList<Integer>();
if (array == null || array.length < 2)
return res;
Map<Integer, Integer> map = new HashMap<>();
for (int i = 0; i < array.length; i++) {
if (map.containsKey(array[i])) {
map.put(array[i], map.get(array[i]) + 1);
} else {
map.put(array[i], 1);
}
}
for (Integer key : map.keySet()) {
if (map.get(key) == 1)
res.add(key);
}
return res;
}
}