Java 面试题之智力题（一千瓶药中，有一瓶毒药）

2019独角兽企业重金招聘Python工程师标准>>>

    刚开始看这个题目觉得和计算机联系不是很密切，然后仔细思考了下。觉得还是有一定的关系的，首先一共有1000瓶，2的10次方是1024，刚好大于1000，也就是说，1000瓶药品可以使用10位二进制数就可以表示。从第一个开始：

 第一瓶 ：       00 0000 0001

 第二瓶：        00 0000 0010

 第三瓶：        00 0000 0011

……

第999瓶：       11 1111 0010

第1000瓶：     11 1111 0011

    需要十只老鼠，如果按顺序编号，ABCDEFGHIJ分别代表从低位到高位每一个位。 每只老鼠对应一个二进制位，如果该位上的数字为1，则给老鼠喝瓶里的药。

    观察，若死亡的老鼠编号为：ACFGJ，一共死去五只老鼠，则对应的编号为  10 0110 0101，则有毒的药品为该编号的药品，转为十进制数为：613号。

转载于:https://my.oschina.net/hxflar1314520/blog/688720