老鼠与毒药问题

偶然在社区上看到这个问题，看到了程序员的回答，饶有兴趣，于是查询了csdn后，终于看懂了。

问题描述

有1000瓶液体（正常，无毒），但是由于工作人员失误，将毒药滴到了其中一瓶中，从外观和气味上完全无法分辨出哪一个是被污染过的，我们只知道这个毒药的毒发期是7天，实验室有10只小白鼠，只有7天的时间，如何实验才能知道哪一瓶是被污染的？

解决方案：

先让我们欣赏一下老哥们的神回答：
倒掉一瓶，弄死一只小白鼠，说毒的已经被处理掉了。后面有人喝出毒的就说他造谣。（太天才了）

暴力穷举法：

for(int i=0;i<=1000;i++)
{
	if (mouse_die())
		return i;
}

小白鼠老难受了。

接下来是正经的解法：
（1）、先将1000转换为二进制数字为1111101000，然后将每一瓶水先用十进制编号，然后都转换为十位的二进制数（不足用0补全），再次编号。
（2）、小白鼠也用十进制数编号。
（3）、如果毒药药性足够强，将每瓶水进行如下操作：如0000000001，最后一位是1，就给编号为10的小白鼠喝一滴它的水；0000000011，后两位是1，就给编号为9,10的小白鼠各喝一滴它的水；以此类推。
（4）、最后我们只需要统计编号为几的小白鼠死亡，例如：1,3,5号小白鼠死亡，则有毒的水的编号就是1010100000，即是第672瓶水。

这道题运用了二进制的思想，小白鼠的生与死对应着二进制码的0与1，而死亡小白鼠说明有毒的水在小白鼠编号位上的值为1。不得不说，是一道非常巧的题目。