using System; using System.Collections.Generic; using System.Text; namespace Cbirthday { class Program { /// <summary> /// 小明和小强都是张老师的学生，张老师的生日是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日 /// 小明说：如果我不知道的话，小强肯定也不知道 /// 小强说：本来我也不知道，但是现在我知道了 /// 小明说：哦，那我也知道了 /// 请根据以上对话推断出张老师的生日是哪一天？？ /// /// </summary> /// <param name="args"></param> static void Main(string[] args) { Dictionary<int, int[]> birthdays = new Dictionary<int, int[]>(); birthdays.Add(1, new int[] { 3, 4 }); birthdays.Add(2, new int[] { 3, 5 }); birthdays.Add(3, new int[] { 3, 8 }); birthdays.Add(4, new int[] { 6, 4 }); birthdays.Add(5, new int[] { 6, 7 }); birthdays.Add(6, new int[] { 9, 1 }); birthdays.Add(7, new int[] { 9, 5 }); birthdays.Add(8, new int[] { 12, 1 }); birthdays.Add(9, new int[] { 12, 2 }); birthdays.Add(10, new int[] { 12, 8 }); AnalyseBirthday(birthdays); if (birthdays.Keys.Count > 0) { foreach (KeyValuePair<int, int[]> item in birthdays) { Console.WriteLine("张老师可能的生日为：{0}月{1}日", item.Value[0], item.Value[1]); } } else { Console.WriteLine("无解"); } Console.ReadLine(); } private static void AnalyseBirthday(Dictionary<int, int[]> birthdays) { //days:所有N值集合，TKey:是N值，TValue:是出现次数 Dictionary<int, int> days = new Dictionary<int, int>(); //months:所有N值集合，TKey:是M值，TValue:是出现次数 Dictionary<int, int> months = new Dictionary<int, int>(); //遍历birthdays并分别对days,months赋值 foreach (KeyValuePair<int, int[]> item in birthdays) { if (days.ContainsKey(item.Value[1])) days[item.Value[1]] += 1; else days.Add(item.Value[1], 1); if (months.ContainsKey(item.Value[0])) months[item.Value[0]] += 1; else months.Add(item.Value[0], 1); } //声明一个临时用的List:tempDays，用来存储N值 List<int> tempDays = new List<int>(); //声明一个临时用的List:tempMonths，用来存储M值 List<int> tempMonths = new List<int>(); //声明一个临时用的List:keys，用来存储birthdays的TKey值 List<int> keys = new List<int>(); //查找所有可能生日中N值只出现一次的对应值，并将其保存到tempDays中 //并获取到唯一N值相对应的M值，并将其保存到tempMonths中 foreach (KeyValuePair<int, int> item in days) { if (item.Value == 1) { tempDays.Add(item.Key); foreach (KeyValuePair<int, int[]> birthday in birthdays) { if (birthday.Value[1] == item.Key) { if (!tempMonths.Contains(birthday.Value[0])) tempMonths.Add(birthday.Value[0]); } } } } //遍历所有可能的生日，并获取tempMonths中的所有 //值在birthdays相应对应的TKey，存储到keys中 foreach (int month in tempMonths) { foreach (KeyValuePair<int, int[]> birthday in birthdays) if (birthday.Value[0] == month) keys.Add(birthday.Key); } //遍历keys，在birthdays移除M=key的不可能的生日 //移除months中相应的值 //days出现的次数减一 foreach (int key in keys) { months.Remove(birthdays[key][0]); days[birthdays[key][1]] -= 1; birthdays.Remove(key); } //在days中移除不可能生日 foreach (int day in tempDays) { days.Remove(day); } //清空tempDays tempDays.Clear(); //清空keys keys.Clear(); //遍历所有可能的生日，移除N值出现过两次的日期 foreach (KeyValuePair<int, int> item in days) { if (item.Value > 1) { tempDays.Add(item.Key); foreach (KeyValuePair<int, int[]> birthday in birthdays) { if (birthday.Value[1] == item.Key) { if (!keys.Contains(birthday.Key)) keys.Add(birthday.Key); months[birthday.Value[0]] -= 1; } } } } foreach (int key in keys) birthdays.Remove(key); keys.Clear(); tempMonths.Clear(); //遍历所有可能的生日，移除M值出现过两次的日期 foreach (KeyValuePair<int, int> item in months) { if (item.Value > 1) if (!tempMonths.Contains(item.Key)) tempMonths.Add(item.Key); } foreach (int month in tempMonths) { foreach (KeyValuePair<int, int[]> item in birthdays) if (item.Value[0] == month) if (!keys.Contains(item.Key)) keys.Add(item.Key); } foreach (int key in keys) birthdays.Remove(key); } } }