毒酒問題binary search

有1000桶酒，其中1桶有毒。而一旦吃了，毒性會在1周後發做。如今咱們用小老鼠作實驗，要在1周內找出那桶毒酒，問最少須要多少老鼠 面試 老鼠按順序排好每桶酒按照編號轉換成二進制，給相應位置上是1的老鼠喝。最後按死掉的老鼠是哪幾只，而後排成二進制，再轉成十進制就是第幾桶酒 1000轉換成二進制是:1111101000, 共有十位,因此需10個測試 第一次見到會以爲很難想，但其實這是一種binary

>>阅读原文<<