小明和小强都是张老师的学生，张老师的生日是M月N日，

  小明和小强都是张老师的学生，张老师的生日是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日
  小明说：如果我不知道的话，小强肯定也不知道.
  小强说：本来我也不知道，但是现在我知道了.
  小明说：哦，那我也知道了.
  请根据以上对话推断出张老师的生日是哪一天？
提示:
1、利用如下数据结构：
enum mn{a=1,b=2,c=3,d=4,e=5,f=6,g=7,h=8,i=9,j=12}m,n;
int mon[4]={3,6,9,12};
int day[6]={1,2,4,5,7,8};
2、利用上面的数据结构，配合如下注释，填充完整函数，得出答案。
void getValueFromMing(){}/*如果我不知道,小强肯定也不知道.*/
void getValueFromQiang(){}/*本来我不知道,现在我知道了.*/
void getValueFromMing2(){}/*那我也知道了.*/

 

 

/* 临时写了个code，有空了再做改进。 我们从这样的角度去考虑， 因为我知道的不是... “比如小明，因为我知道的月分不是...,所以小强一定不知道” 这样通过排除法，把范围就给缩小到很小很小，最后知道答案了 */ /* 解答过程: 小明知道月份,小强知道日子 小明说：如果我不知道的话，小强肯定也不知道 那么小明知道小强不可以单凭日期就能判断,所以小强知道的日子是没有重复的 而6.7和12.2的日子是没有重复的,所以可以排除6月和12月 3月4日 3月5日 3月8日 6月4日 6月7日 9月1日 9月5日 12月1日 12月2日 12月8日 小强说：本来我也不知道，但是现在我知道 小强听到小明说的,就知道排除了6月和12月 他之所以那么肯定,因为他知道的日子是没有重复的 3月4日 3月5日 3月8日 9月1日 9月5日 所以3.5和9.5不对,排除 小明说：哦，那我也知道了 因为小明知道月份,他这么肯定,是因为剩下的日期只有一个是月份没有重复的,就是9月份 3月4日 3月8日 9月1日 所以答案是9.1 */ /*============================================================================== 文 件 名 : testbirthday.c 功 能 : 小明和小强通过对方的语言得出张老师的生日 作 者 : jernymy 日 期 : 2010/01/14 备 注 : 通过排除法: 因为我知道的不是... “比如小明，因为我知道的月分不是...,所以小强一定不知道” 基于VC6.0的环境。 ==============================================================================*/ #include "stdio.h" // 1、利用如下数据结构： enum mn { a=1,b=2,c=3,d=4,e=5,f=6,g=7,h=8,i=9,j=12 }m,n; int mon[4] = {3, 6, 9, 12}; int day[6] = {1, 2, 4, 5, 7, 8}; // 2、利用上面的数据结构，配合如下注释，填充完整函数，得出答案。 typedef enum { KNOW_ERROR = 0, MING_HAVE_KNOW, MING_MAYBE_KNOW, MING_DONOT_KNOW, MING_REMOVE_DATA, QIANG_HAVE_KNOW, QIANG_MAYBE_KNOW, QIANG_DONOT_KNOW, QIANG_REMOVE_DATA, }emKnowStatus; /* InitStatus int nMingStatus[4][2] = { {3, MING_DONOT_KNOW}, {6, MING_DONOT_KNOW}, {9, MING_DONOT_KNOW}, {12, MING_DONOT_KNOW}, }; int nQiangStatus[6][2] = { {1, QIANG_DONOT_KNOW}, // {2, QIANG_HAVE_KNOW}, // here xiao qiang must know {4, QIANG_DONOT_KNOW}, {5, QIANG_DONOT_KNOW}, // {7, QIANG_HAVE_KNOW}, // here xiao qiang must know {8, QIANG_DONOT_KNOW}, }; */ /* 如果我不知道,小强肯定也不知道. */ void getValueFromMing(void) { int nIdx; int nQiangStat; printf("小明刚开始也不知道 !/n"); for (nIdx = 0; nIdx < 4; nIdx++) { if (c == mon[nIdx]) // 3 { nQiangStat = QIANG_DONOT_KNOW; } else if (f == mon[nIdx]) // 6 { nQiangStat = QIANG_MAYBE_KNOW; } else if (i == mon[nIdx]) // 9 { nQiangStat = QIANG_DONOT_KNOW; } else if (j == mon[nIdx]) // 12 { nQiangStat = QIANG_MAYBE_KNOW; } else { continue; } if (QIANG_DONOT_KNOW == nQiangStat) { printf("小明想: 月份是 %-2d，小强一定不知道 !/n", mon[nIdx]); } else if (QIANG_MAYBE_KNOW == nQiangStat) { printf("小明想: 月份是 %-2d，小强可能会知道 !/n", mon[nIdx]); } else { printf("getValueFromMing() konw data error !/n"); } } printf("小明想: 因为月份不是 %d, %d，如果我不知道,小强肯定也不知道./n", f, j); } /* nMingStatus[4][2] = { {3, MING_DONOT_KNOW}, {6, MING_REMOVE_DATA}, {9, MING_DONOT_KNOW}, {12, MING_REMOVE_DATA}, }; */ /* 本来我不知道, 现在我知道了. */ void getValueFromQiang(void) { int nIdx; int nQiangStat; printf("/n小强: 小明知道的月份一定是 %d, %d !/n", c, i); for (nIdx = 0; nIdx < 6; nIdx++) { if (a == day[nIdx]) // 1 { nQiangStat = QIANG_HAVE_KNOW; } else if (d == day[nIdx]) // 4 { nQiangStat = QIANG_HAVE_KNOW; } else if (e == day[nIdx]) // 5 { nQiangStat = QIANG_DONOT_KNOW; } else if (h == day[nIdx]) // 8 { nQiangStat = QIANG_HAVE_KNOW; } else { continue; } if (QIANG_HAVE_KNOW == nQiangStat) { printf("小强: 日期是 %d, 我已经知道 !/n", day[nIdx]); } else if (QIANG_DONOT_KNOW == nQiangStat) { printf("小强: 日期是 %d, 我还不知道 !/n", day[nIdx]); } else { printf("getValueFromQiang() konw data error !/n"); } } printf("小强说: 因为日期不是 %d, 本来我不知道, 现在我知道了. /n", e); } /* nQiangStatus[6][2] = { {1, QIANG_HAVE_KNOW}, // here xiao qiang must know {4, QIANG_HAVE_KNOW}, // here xiao qiang must know {5, QIANG_DONOT_KNOW}, {8, QIANG_HAVE_KNOW}, // here xiao qiang must know }; */ /* 那我也知道了. */ void getValueFromMing2(void) { int nIdx; int nMingStat = KNOW_ERROR; printf("/n小明: 小强已经知道, 所以日期一定是: %d, %d, %d/n", a, d, h); for (nIdx = 0; nIdx < 4; nIdx++) // only 3, 9 { if (c == mon[nIdx]) // 3 { nMingStat = MING_DONOT_KNOW; } else if (i == mon[nIdx]) // 9 { nMingStat = MING_HAVE_KNOW; } else { continue; } if (MING_HAVE_KNOW == nMingStat) { printf("小明: 月份是 %d, 我已经知道 !/n", mon[nIdx]); } else if (MING_DONOT_KNOW == nMingStat) { printf("小明: 月份是 %d, 我还不知道 !/n", mon[nIdx]); } else { printf("getValueFromMing2() konw data error !/n"); } } printf("小明说: 因为月份不是 %d, 那我也知道了. /n", c); } /* nMingStatus[4][2] = { {3, MING_DONOT_KNOW}, {9, QIANG_HAVE_KNOW}, // here xiao ming must know }; nQiangStatus[6][2] = { {1, QIANG_HAVE_KNOW}, // here xiao qiang must know {4, QIANG_HAVE_KNOW}, // here xiao qiang must know {5, QIANG_DONOT_KNOW}, {8, QIANG_HAVE_KNOW}, // here xiao qiang must know }; */ int main(void) { getValueFromMing(); getValueFromQiang(); getValueFromMing2(); printf("/nmonth is %d/n", i); printf("day is %d/n", a); return 0; }