黑马程序员技术交流社区
标题:
一道面试题，求解
[打印本页]
作者:
momoxixi
时间:
2015-11-1 13:13
标题:
一道面试题，求解
我百度了一些答案，都采用的二进制的方法做的，但是我还是看不懂啊。。不太明白，谁能用更简单的语言解释一下？
题目如下：有 1000 个一模一样的瓶子，有一瓶是毒药。任何喝下毒药的生物都会在24小时之后死亡。至少需要多少只小白鼠才能在24小时内鉴定出来有毒的那瓶？如果其中n瓶有毒，n已知且n>=2 那么又需要多少只？如果n未知呢？
作者:
momoxixi
时间:
2015-11-3 17:36
顶起来 求解答
作者:
pp7803515
时间:
2015-11-3 17:42
24小时内检查出来？24小时毒都没发作，你确定题目没错？如果题目，没错，那我的答案是多少只都不行，因为毒没发作
作者:
z_one
时间:
2015-11-3 17:49
第一反应是二分查找。。但是24小时毒才发作就只能 查一次。。。题目确定没问题么？
作者:
_let'sgo
时间:
2015-11-3 22:21
10只 小白鼠2的10次等于1024满足
作者:
Sayman
时间:
2015-11-3 22:45
坐等答案
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2