2013年8月27日
摘要: http://blog.csdn.net/wcyoot/article/details/6435906本题考查的是二进制编码问题。如对1000桶按1~1000编码,需要10位二进制数。因此只需要取10只老鼠,每只老鼠只喝其对应位数为1的编号的酒。即10只老鼠按以下编码:第一只 00000 00001第二只 00000 00010第三只 00000 00100第四只 00000 01000...第十只 10000 00000每只老鼠只喝其编码与酒编码做位与运算非0的酒。如果毒酒的编码在某一位为1,则监控该位的老鼠必喝,结果为1.即把10只老鼠的结果,按位填入一个10位二进制数中,其结果即为毒酒编 阅读全文
posted @ 2013-08-27 10:52 紫金树下 阅读(1677) 评论(0) 推荐(0) 编辑