毒酒问题binary search

有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发做。如今咱们用小老鼠作实验，要在1周内找出那桶毒酒，问最少须要多少老鼠 面试 老鼠按顺序排好每桶酒按照编号转换成二进制，给相应位置上是1的老鼠喝。最后按死掉的老鼠是哪几只，而后排成二进制，再转成十进制就是第几桶酒 1000转换成二进制是:1111101000, 共有十位,因此需10个测试 第一次见到会以为很难想，但其实这是一种binary

>>阅读原文<<