智力题：一次测试找出1000瓶酒中的唯一一瓶毒酒

题目（这是一道面试的智力题目）：1000瓶酒.10只老鼠.有一瓶酒有毒,每只老鼠可以喝无限多的酒,如何测一次就找出哪瓶酒有毒？

方法：

每瓶给一个编号，把编号做成二进制。 2的10次方=1024 （最多可以一次性检验1024瓶）。
老鼠也排成一排，编号 1-10
把1000瓶都给小老鼠喝掉（二进制为1的就喝）。看中毒反应的看有哪几只，按照排序计算出毒药的瓶子编号。

瓶子编号二进制数第几个小白鼠喝

1 0000000001 1

2 0000000010 2

3 0000000011 1，2

4 0000000100 3

5 0000000101 1，3
假如1号和3号小白鼠死了，死的小白鼠用1表示，再写成2进制数：0000000101，转化为十进制数是5，从上面列出来的也可以看出1，3都喝了5号瓶的水，所以就是第五瓶水有毒

多么巧妙的利用二进制！

智力题：一次测试找出1000瓶酒中的唯一一瓶毒酒相关推荐

面试智力题 - 找出12个球中质量不同的小球
面试智力题 - 找出12个球中质量不同的小球面试被问到了这么一道智力题. 现在有12个外观完全相同的12个小球,已知其中一个小球质量和其他的11个不同.用一个天平称3次,找出这个质量不同的小球,并说 ...
c语言编程输出1000以内能被3整除的数,【C语言】找出1000以内可以被3整除的数
分别用while,do-while,for语句实现方法一:while #include int main() { int m; m = ; while (m<=) { if (m % == ) ...
c语言---编写程序找出1000以内的完数
所谓完数:一个数如果恰好等于它的因子之和,这个数就称为"完数".例如:6的因子为1,2,3,而6=1+2+3,因此6是"完数".编程序找出1000以内的所有完数 ...
找出1000以内的所有完数。
1 ''' 2 一个数如果恰好等于它的因子之和,这个数就称为"完数".例如6=1+2+3.编程 3 找出1000以内的所有完数. 4 ''' 5 # 报错是因为之前定义了sum= ...
C语言学习之一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如,6的因子为1,2,3,而6=1+2+3,因此6是“完数”。编程序找出1000之内的所有完数。
一个数如果恰好等于它的因子之和,这个数就称为"完数".例如:6的因子为1,2,3,而6=1+2+3,因此6是"完数".编程序找出1000之内的所有完数,并按下面 ...
RUNOOB python练习题19 找出1000以内的所有完数
用来练手的python 练习题,原链接 : python练习实例19 题干: 一个数如果恰好等于它的因子之和,这个数就称为"完数".例如6=1+2+3.编程找出1000以内的所有完 ...
python实现一个数如果恰好等于它的因子之和，这个数就称为“完数” 。例如， 6的因子为 1、2、3，而 6=1+2+3，因此 6 是完数。编程找出1000之内的所有完数
一个数如果恰好等于它的因子之和,这个数就称为"完数" . 例如, 6 的因子为 1.2.3,同时6=1+2+3,因此 6 是完数. 编程找出 1000 之内的所有完数,并输出该完数 ...
程序员面试金典——解题总结： 9.18高难度题 18.5有个内含单词的超大文本文件，给定任意两个单词，找出在这个文件中这两个单词的最短距离
#include <iostream> #include <stdio.h> #include <vector> #include <string> # ...
一个数如果恰好等于它的因子之和，这个数就称为完数。例如6=1＋2＋3.编程找出1000以内的所有完数。
一个数如果恰好等于它的因子之和,这个数就称为 "完数 ".例如6=1+2+3.编程找出1000以内的所有完数. 思路:首先求出一个数的所有因子在判断这个数的所有因子之和与它本身 ...

智力题：一次测试找出1000瓶酒中的唯一一瓶毒酒

智力题：一次测试找出1000瓶酒中的唯一一瓶毒酒相关推荐

最新文章

热门文章