呵呵，我不同意第三步。

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