嗬嗬，我不同意第三步。

來源: 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位不同，從而不能唯一確定自己的顏色。
舉例來說：如果第一個人隻說最後一位為１，第二個人匯總前麵９８人得到的２進製數是：００００００００１１，他無法確定自己是７號顏色還是９號顏色，兩個答案都符合第一個人給出的結果（１１或１）。
所以這個算法的匯總同下麵答案的加法還是有區別的。９８．２是這個算法能得到的最好結果。