这个题是对bit位的应用,1000接近1024,所以需要10个bit位,对瓶子进行编号,从0到999,这样需要10只老鼠。瓶子的编号分别为:
老鼠用 a ,b ,c ,d ,e ,f ,g ,h ,i , j ,表示
第0号瓶:00000,00000
第1号瓶:00000,00001 a
第2号瓶:00000,00010, b
第3号瓶:00000,00011 a b
第4号瓶:00000,00101 a c
第5号瓶:00000,00111 a b c
。。。。。。
第999号瓶:11111,00111 a b c [] [] f g h i j
同时给老鼠编号,从1,2,...10,从低位开始,让第n个老鼠喝下第n个bit位为1瓶子中的药水。一周后,若所有的老鼠都没有发病,那么是第一个瓶子有毒,如果有一些老鼠发病,那么共同喝的那瓶毒药的二进制做与运算,得到的就是共同喝的那瓶,最低位+1,变成整数后,对应的数字即为有毒药水的编号。
比如:第四瓶有毒,全部做与运算得到的(编号第三号)00000011 +1 =00000100 = 4 。第四瓶有毒(没有第零瓶,所以+加1)
所以只要10只老鼠就能在 24小时后 排查出到底那瓶有毒。
借鉴原文:https://blog.csdn.net/qq_34433210/article/details/84675837