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