1000瓶酒其中1瓶有毒，10只老鼠找出毒酒

1: 折半查找的方式
      容易理解 500瓶每瓶1滴放在一起看老鼠喝了死不死
      依次类推 250->125->63->32->16->8->4->2->1
2: 转换为二进制形式
      2的10次方 = 1024 > 1000 即1000 都可以表示成10位二进制的形式
      则取10个碗，对应10位

      1 2 3 4 5 6 7 8 9 10
      0 0 0 0 0 0 0 0 0 0
      对应第一瓶酒，则在第10个碗中加一滴（因为1的二进制为0000000001）
      对应第1000瓶, 则在1,2,3,4,5,7碗中加一滴（1111101000）

然后让老鼠喝酒，取死老鼠的二进制（死为1）

若第一瓶有毒其它无毒，则只有第10个老鼠死
若第15瓶有毒 78910碗对应的老鼠都死

依次类推
---------------------
作者：wshelly
来源：CSDN
原文：https://blog.csdn.net/ppppppppp2009/article/details/8072307
版权声明：本文为博主原创文章，转载请附上博文链接！

1000瓶酒其中1瓶有毒，10只老鼠找出毒酒相关推荐

1000瓶水其中有一瓶水有毒，有10只老鼠并且只要老鼠喝了有毒的水必死。请问怎样通过一次实验找出有毒的那瓶水。
1000瓶水其中有一瓶水有毒,有10只老鼠并且只要老鼠喝了有毒的水必死.请问怎样通过一次实验找出有毒的那瓶水. . 这道题知识点:二进制. 解题思路:2的10次方等于1024,1024以内的所有自然数 ...
c语言：1000瓶水，有一瓶是有毒的，现共有10只老鼠，怎么判断毒水？
问题:1000瓶水,其中有一瓶是有毒的,一只老鼠喝下毒水会一天之后死亡,现在共有10只老鼠,怎么判断哪一瓶水是毒水? 分析:2^10=1024,则可以考虑利用二进制求解解:给1000瓶水依次标号1至 ...
10只老鼠10只杯检测1000瓶酒中的毒酒
二进制真是好东西..... 现有1000瓶葡萄酒,只知道其中有一瓶是毒酒,但不知道是哪瓶,喝一点点毒酒,就会致命.不想因此浪费这1000瓶酒. 故给出10只老鼠,10只杯,一次性找出那瓶酒. Solu ...
面试题：1000瓶水其中有一瓶水有毒，有10只老鼠并且只要老鼠喝了有毒的水必死。请问怎样通过一次实验找出有毒的那瓶水。
面试题:1000瓶水其中有一瓶水有毒,有10只老鼠并且只要老鼠喝了有毒的水必死.请问怎样通过一次实验找出有毒的那瓶水. 1. 知识点:二进制. 解题思路:此题考察的是二进制.2的10次方等于1024 ...
1000瓶水里有1瓶毒药，10只老鼠能试出来吗？
今天在网上看到一道题,据说是微软的测试题当然能,只要1只老鼠就够了,让它一瓶一瓶地试,直至试出毒药. 不过,我们也要考虑效率,是不是?比如,毒药是1小时后才发作,那怎样用最短的时间来找出毒药? 我们 ...
1000瓶药中找出一瓶毒药，10只老鼠做试验
题目如下:现有1000瓶药,其中有一瓶毒药,喝了之后1小时后才产生效果,现在你有10只老鼠和1个小时的时间,请问怎么找出毒药? 题解:这道题明显就是只能一开始就把所有药都喂给10只老鼠,1小时后就直接 ...
10只老鼠与1000瓶药水
题目:1000 瓶无色无味的药水,其中有一瓶毒药,10只小白鼠拿过来做实验.喝了无毒的药水第二天没事儿,喝了有毒的药水后第二天会死亡.如何在一天之内(第二天)找出这瓶有毒的药水? 思路:10只小白鼠, ...
D28 1000瓶药中找出一瓶毒药，10只老鼠做试验
题目:现有1000瓶药,其中有一瓶毒药,喝了之后1小时后才产生效果,现在你有10只老鼠和1个小时的时间,请问怎么找出毒药? 解题: 这道题明显就是只能一开始就把所有药都喂给10只老鼠,1小时后就直接一 ...
一千瓶酒有一瓶酒有毒药，问你最少用多少只老鼠可以找出那瓶毒酒？老鼠毒发的时间在两小时内，要求在两个小时内找出毒酒。
题目: 一千瓶酒有一瓶酒有毒药,问你最少用多少只老鼠可以找出那瓶毒酒? 老鼠毒发的时间在两小时内,要求在两个小时内找出毒酒. public class Demo03 { public static v ...

1000瓶酒其中1瓶有毒，10只老鼠找出毒酒

1000瓶酒其中1瓶有毒，10只老鼠找出毒酒相关推荐

最新文章

热门文章