小鼠喝酒算法分析题-算法（用二进制位的思想）

题目 

解答：

这个题，由于2^10=1024>1000;虽然大部分人会想到2分法，但是如果用二分法只满足最少的小白鼠，不满足最短时间了，因为你得等每次2分时都得等1小时后才能再次二分 。

所以做好的办法是用2进制位的方法去：

先从7瓶液体开始，其中仅有1瓶为酒

10进制	对应的二进制数
1	0	0	0	1
2	0	0	1	0
3	0	0	1	1
4	0	1	0	0
5	0	1	0	1
6	0	1	1	0
7	0	1	1	1
8	1	0	0	0

对应白鼠	A	B	C	D
由于每个二进制数都有0和1构成，在非0的二进制下，哪怕某位是0但总会有某位是1，所以根据位数分配4个小鼠，然后让每个小鼠去喝对应二进制位是1的液体，过一小时后，观察有哪些小鼠醉了，如果B，C，D醉了，那就是“0111”编号的液体是酒，即“7”编号。若就D小鼠醉了，那就是“0001”编号，即“1”编号是酒。
ps：小鼠只喝该二进制位为1的液体，为0的液体，小鼠不喝，所以可以根据有几只小鼠醉去找到对应编号。

该题所有1000瓶，但是和上述分析一样，无非是10只小白鼠对应10个二进制位，然后每只小白鼠只喝该位是1的液体。因为2^10=1024>1000。