事實上我考慮過隻傳最後一位,可惜行不通,原因就是you could mess up 1 hat with the same last 1 digit。因為兩個最後一位相同的10進製數,其對應的2進製數可能隻有2位不同,從而不能唯一確定自己的顏色。
舉例來說:如果第一個人隻說最後一位為1,第二個人匯總前麵98人得到的2進製數是:0000000011,他無法確定自己是7號顏色還是9號顏色,兩個答案都符合第一個人給出的結果(11或1)。
所以這個算法的匯總同下麵答案的加法還是有區別的。98.2是這個算法能得到的最好結果。
嗬嗬,我不同意第三步。
所有跟帖:
• Yeah, u r Right. .... 10^1 is actually =10 not 1 -guest007- ♀ (53 bytes) () 02/20/2010 postreply 06:38:29