Interview100-91 著名的毒酒問題

題目 有1000桶酒，其中1桶有毒，而一旦吃了，毒性會在一週後發做，如今咱們用小白鼠作實驗，要在一週以內找出那桶毒酒，問最少須要多少隻老鼠。編碼 解法 初次見這種題，可能很難想到是考察位運算。思路以下：監控 對1到1000桶酒進行編號，1000的二進制編碼須要10位二進制。 所以只須要使用10只老鼠，進行編碼，第一隻爲：00000 00001， 第二隻爲：00000 00010，第三隻爲：0000

>>阅读原文<<