1000瓶水中找 出有毒的那瓶,毒性一周后发作,一周内最少需要多少只老鼠
来源:互联网 发布:java飞机大战项目描述 编辑:程序博客网 时间:2024/04/30 06:57
转载自:http://blog.csdn.net/zzran/article/details/8083386
全文如下:
这个题是对bit位的应用,1000接近1024,所以需要10个bit位,对瓶子进行编号,从0到999,这样需要10只老鼠。瓶子的编号分别为:
00000,00000
00000,00001
00000,00010,
00000,00011
00000,00101
00000,00111
。。。。。。
11111,00111
同时给老鼠编号,从1,2,...10,从低位开始,让第n个老鼠喝下第n个bit位为1瓶子中的药水。一周后,若所有的老鼠都没有发病,那么是第一个瓶子有毒,如果有一些老鼠发病,那么从第到高的bit位置成1,其他的还是0。变成整数后,对应的数字即为有毒药水的编号。
为了自己理解附上简单的例子,若有4瓶水,其中一瓶有毒,那么按照上面的算法只需要两只老鼠即可,如示意图。
让老鼠喝掉所有该列含1的瓶子的水,即右边老鼠喝掉了1,3瓶水,左边老鼠喝掉2,3瓶水,由于第1瓶水有毒,则右边老鼠被毒死。
红色为被毒死的老鼠,白色为正常老鼠。最后将红色老鼠所在bit位置1,白色老鼠所在为清零即为有毒的瓶子序号。
- 1000瓶水中找 出有毒的那瓶,毒性一周后发作,一周内最少需要多少只老鼠
- 1000瓶水中找 出有毒的那瓶,毒性一周后发作,一周内最少需要多少只老鼠
- 1000瓶水中找 出有毒的那瓶,毒性一周后发作,一周内最少需要多少只老鼠
- 有1000桶酒,其中1桶有毒。而一旦吃了,毒性会在1周后发作。 现在我们用小老鼠做实验,要在1周内找出那桶毒酒,问最少需要多少老鼠。 (老鼠的使用量越少越好,注意,毒性1周后才会发作,而且一周后必须出
- 毒酒问题---1000桶酒,其中1桶有毒。而一旦吃了,毒性会在1周后发作。问最少需要多少只老鼠可在一周内找出毒酒
- 毒酒问题---1000桶酒,其中1桶有毒。而一旦吃了,毒性会在1周后发作。问最少需要多少只老鼠可在一周内找出毒酒
- 有1000桶酒,其中1桶有毒.而一旦吃了,毒性会在1周后发作.现在我们用小老鼠做实验,要在1周内找出那桶毒酒,问最少需要多少老鼠.
- 有1000 桶酒,其中1 桶有毒。而一旦吃了,毒性会在1 周后发作。现在我们用小老鼠做实验,要在1 周内找出那桶毒酒,问最少需要多少老鼠。
- 有1000桶酒,其中1桶有毒。而一旦吃了,毒性会在1周后发作。现在我们用小老鼠做实验,要在1周后找出那桶毒酒,问最少需要多少老鼠
- 有1000桶酒,其中1桶有毒。而一旦吃了,毒性会在1周后发作。现在我们用小老鼠做实验,要在1周后找出那桶毒酒,问最少需要多少老鼠,如何检测?
- 1000瓶试剂,其中一瓶有毒,最少需要多少只小白鼠能找出有毒的试剂
- 有1000桶酒,其中1桶有毒。请问最少需要多少只老鼠
- 面试题:1000瓶水其中有一瓶水有毒,有10只老鼠并且只要老鼠喝了有毒的水必死。请问怎样通过一次实验找出有毒的那瓶水。
- 有11瓶酒,只有一瓶有毒。喝酒之后,三天会死,只有三天时间。请问至少需要多少只老鼠,可以找出9瓶没有毒的酒。
- 有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒?
- 有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒?
- 有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒?
- 1000瓶药有1瓶有毒,需要多少只小白鼠才能试验找出
- php遍历目录里的css文件 下载图片
- Java 线程池学习
- 新手(菜鸟)怎样在Linux下怎样安装Kdevelop详细解说
- linux find的用法
- EditText之自定义边框颜色
- 1000瓶水中找 出有毒的那瓶,毒性一周后发作,一周内最少需要多少只老鼠
- drop,truncate与delete的区别
- 【RAC】使用频率较高的CRS维护命令总结
- static的含义以及其在C/C++中的区别
- 面试智力题
- strcpy, strcmp, strcat, strstr, strlen的实现
- Java线程池的原理及几类线程池的介绍
- Effective C++笔记 摘自 Cql_liliang's Blog
- select用法