题目1：有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下一滴毒药的生物都会在一星期之后死亡。现在我们用小白鼠来做实验试毒，你只有一个星期的时间，如何检验出哪个瓶子里有毒药？最少用多少只小白鼠？答案： 10只（2 ^ 10 = 1024 > 1000）看似挺有趣的算法题目，其实也是颇有神韵！思路： 把1000个瓶子编号，编号为1~1000即...
提到老鼠试毒，这时候杰瑞却不高兴感到扎心了！没关系，这此我们使用的小白鼠！不过小白鼠也是生命，我们要尊重每一个生命。这时候我们就不讨论老鼠和小白鼠了，还是看题吧！🤭
题目1：
有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下一滴毒药的生物都会在一星期之后死亡。现在我们用小白鼠来做实验试毒，你只有一个星期的时间，如何检验出哪个瓶子里有毒药？最少用多少只小白鼠？
答案： 10只（2 ^ 10 = 1024 > 1000）
看似挺有趣的算法题目，其实也是颇有神韵！
思路： 把1000个瓶子编号，编号为1~1000即可。然后把对应的瓶子编号转换为10位的二进制数。让第一只老鼠喝掉1到1000所有二进制数右起第一位是 1 的瓶子，让第二只老鼠喝掉所有二进制数右起第二位是 1 的瓶子。依此类推，喂完小白鼠后，静静的等待一周，并写出死亡报告！记录活的小白鼠为0，死的小白鼠为1。请查看以下数据
最低0.47元/天 解锁文章
1536
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
