阿里笔试,狼人
题目意思是每个人都看不到自己是狼人,但是能看到其他狼人,第五晚所有狼人都走了(这是关键)
如果有一个狼人,第一天晚上这个狼人肯定发现没有狼人,那他就会知道自己是狼人,当天就会走。不符合题意
如果有两个狼人,第一天晚上这两个狼人肯定会发现有一个狼人,其他人会认为有两个狼人,所以第一天判断不了自己是不是狼人,第一天没有狼人离开,第二天,这两个狼人会发现没有狼人离开,肯定知道狼人不止一个(如果只有一个,第一天晚上就全部走了),所以这两个狼人又只能发现一个狼人(因为他们看不见自己),肯定知道自己就是狼人,所以第二天狼人都走光了。
.....
以此类推,第五天狼人才走完,肯定是有五个狼人(而且前四天没有狼人离开),第五天全部都离开。所以第三天离开的狼人是0个
#阿里巴巴##笔试题目##笔经##C/C++#