作者YuYuHo (排骨汤)
看板logic
标题Re: [转录] 微软中国研究院最新面试题
时间Fri Nov 4 03:58:41 2005
※ 引述《disrupt (*每天都是星期天*)》之铭言：
: ※ [本文转录自 Hate 看板]
: 作者: disrupt (*每天都是星期天*) 看板: Hate
: 标题: [转录] 微软中国研究院最新面试题
: 时间: Thu Oct 13 23:24:07 2005
: 我同学不知道从哪里看到的..
: --------------------------------------------
: 小明和小强都是张老师的学生，张老师的生日是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日
: 小明说：如果我不知道的话，小强肯定也不知道
: 小强说：本来我也不知道，但是现在我知道了
: 小明说：哦，那我也知道了
: 请根据以上对话推断出张老师的生日是哪一天
: -------------------------------------------------
int M=老师说,N=老师说;
bool 小明不知道,小强不知道,小明知道小强不知道,小强知道了,小明也知道了;
小明不知道 = true;//初始值,小明一定不知道
//小明说：如果我不知道的话，小强肯定也不知道
if( 小明不知道 )小强不知道 = true;
if( M==3 || M==9 )小明知道小强不知道 = true;
//小强说：本来我也不知道，但是现在我知道了
if( (M==3 || M==9) && (N==1 || N==4 || N==8) )小强知道了 = true;
//小明说：哦，那我也知道了
if( M==9 && N==1 )小明也知道了 = true;
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.113.132.9