呵呵，我不同意第三步。

来源: wxczcbm 于 2010-02-19 21:18:23 [档案] [旧帖] [给我悄悄话] 阅读数 : (470 bytes)

回答: 我不同意第二步由 guest007 于 2010-02-18 05:34:49

事实上我考虑过只传最后一位，可惜行不通，原因就是you could mess up 1 hat with the same last 1 digit。因为两个最后一位相同的10进制数，其对应的2进制数可能只有2位不同，从而不能唯一确定自己的颜色。
举例来说：如果第一个人只说最后一位为１，第二个人汇总前面９８人得到的２进制数是：００００００００１１，他无法确定自己是７号颜色还是９号颜色，两个答案都符合第一个人给出的结果（１１或１）。
所以这个算法的汇总同下面答案的加法还是有区别的。９８．２是这个算法能得到的最好结果。