Interview100-91 著名的毒酒问题

题目 有1000桶酒，其中1桶有毒，而一旦吃了，毒性会在一周后发做，如今咱们用小白鼠作实验，要在一周以内找出那桶毒酒，问最少须要多少只老鼠。编码 解法 初次见这种题，可能很难想到是考察位运算。思路以下：监控 对1到1000桶酒进行编号，1000的二进制编码须要10位二进制。 所以只须要使用10只老鼠，进行编码，第一只为：00000 00001， 第二只为：00000 00010，第三只为：0000

>>阅读原文<<