老鼠与毒酒

问题I： 有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发做。如今咱们用小老鼠作实验，要在1周内找出那桶毒酒，问最少须要多少老鼠。 这是老鼠与毒酒最经典问法。spa 分析： get 此问题能够用二进制的思想来解答。it 将1000桶酒编号为0,1,...,999。io 用10只老鼠分别负责二进制中的相应位，即class 第1只老鼠，喝掉编号的二进制表示中右边第一位为1的桶内的酒，即1,3

>>阅读原文<<