老鼠與毒酒

問題I： 有1000桶酒，其中1桶有毒。而一旦吃了，毒性會在1周後發做。如今咱們用小老鼠作實驗，要在1周內找出那桶毒酒，問最少須要多少老鼠。 這是老鼠與毒酒最經典問法。spa 分析： get 此問題能夠用二進制的思想來解答。it 將1000桶酒編號爲0,1,...,999。io 用10只老鼠分別負責二進制中的相應位，即class 第1只老鼠，喝掉編號的二進制表示中右邊第一位爲1的桶內的酒，即1,3

>>阅读原文<<