经典软件面试题（1）

1000瓶酒中只有1瓶毒酒，给你10只老鼠，每只老鼠只能喝一次，如何检测出这瓶毒酒？

知识点：二进制。

解题思路：此题考察的是二进制。2的10次方等于1024，1024以内的所有自然数都可以用10个数位的二进制数表示出来。1000小于1024，此题可解。

将1000瓶酒从1到1000分别进行编号，并转化成10个数位的二进制数表示。

  从每瓶酒中取出若干滴，取几滴由10个数位上1的个数决定，每滴放入10个大碗对应的碗中（为了描述的方便，假设有10个大碗，并从1到10进行编号）。最后，让10只老鼠分别喝10个碗中的酒。被毒死的老鼠用1表示，没有被毒死的老鼠用0表示，这样就构成了一个10个数位的二进制数，这个二进制数转换成10进制数，就是酒瓶的编号，此编号的这瓶酒就是毒酒。

第2种作法：

前500瓶，每瓶取一点，放在一起，给第1只老鼠喝，老鼠死了，就是前500瓶，如果没死，就在后500瓶，即第1只老鼠可以将范围缩小一半到500瓶。

500瓶的一半250瓶，每瓶取一点，放在一起，给第2只老鼠喝，老鼠死了，就是所取的250瓶，如果没死，就在另外250瓶，即第2只老鼠可以将范围再缩小一半到250瓶。

第3只老鼠，将范围再缩小到125瓶。

第4只老鼠，将范围再缩小到63瓶。

第5只老鼠，将范围再缩小到32瓶。

第6只老鼠，将范围再缩小到16瓶。

第7只老鼠，将范围再缩小到8瓶。

第8只老鼠，将范围再缩小到4瓶。

第9只老鼠，将范围再缩小到2瓶。

第10只老鼠，将范围再缩小到1瓶。