美文网首页算法iOS 开发
有15个瓶子,其中最多有一瓶有毒,现在有四只老鼠

有15个瓶子,其中最多有一瓶有毒,现在有四只老鼠

作者: Wall_EX | 来源:发表于2018-07-26 16:23 被阅读659次

今天看到一个非常意思的题目:
有15个瓶子,其中最多有一瓶有毒,现在有四只老鼠,喝了有毒的水之后,第二天就会死。如何在第二天就可以判断出哪个瓶子有毒?

有4只老鼠,老鼠喝了瓶子里面的水,有0,1(生或死)两种状态,则有16中进制变化
0000 => 无毒
0001 => 1号瓶
0010 => 2号瓶
0011 => 3号瓶
0100 => 4号瓶
0101 => 5号瓶
0110 => 6号瓶
0111 => 7号瓶
1000 => 8号瓶
1001 => 9号瓶
1010 => 10号瓶
1011 => 11号瓶
1100 => 12号瓶
1101 => 13号瓶
1110 => 14号瓶
1111 => 15号瓶
所以给老鼠和每个瓶子对应有1的瓶子里面的水,如0001 则第四只老鼠喝水,一、二、三只老鼠不喝水。来根据老鼠死亡的顺序来判断哪个瓶子是有毒的,还是无毒的。

代码实现:

image.png
本文仅供参考,切莫当真_!

相关文章

  • 1.谁是有毒的

    有15个瓶子,其中最多有一瓶有毒,现在有四只老鼠,喝了有毒的水之后,第二天就会死。如何在第二天就可以判断出哪个瓶子...

  • 4只老鼠和1瓶毒药---经典面试题详解

    有15个瓶子,其中最多有一瓶有毒,现在有四只老鼠,喝了有毒的水之后,第二天就会死。如何在第二天就可以判断出哪个瓶子...

  • 四只老鼠判断15瓶水哪个有毒

    有15个瓶子,其中最多有一瓶有毒,现在有四只老鼠,喝了有毒的水之后,第二天就会死。如何在第二天就可以判断出哪个瓶子...

  • 有15个瓶子,其中最多有一瓶有毒,现在有四只老鼠

    今天看到一个非常意思的题目:有15个瓶子,其中最多有一瓶有毒,现在有四只老鼠,喝了有毒的水之后,第二天就会死。如何...

  • 组合

    题目: 有15个瓶子,其中最多有一瓶有毒,现在有四只老鼠,喝了有毒的水之后,第二天就会死。如何在第二天就可以判断出...

  • 逻辑题三

    一. 有15个瓶子,其中最多有一瓶有毒,现在有四只老鼠,喝了有毒的水之后,第二天就会死。如何在第二天就可以判断出哪...

  • 有趣的老鼠找毒瓶算法

    先看下题目:有15个瓶子,瓶子中都装有水,但是其中有一个瓶子的水是有毒的,现在有4只老鼠,老鼠喝了有毒的水后会在第...

  • 一道有趣的面试题(第一个回答正确的赠送5贝)

    现在有16瓶药水,其中只有一瓶有毒,老鼠只要喝一滴就会在1h后会准时死亡,药水无色无味,如何用最少的老鼠在1h内找...

  • 微软经典面试题之1000瓶子中一瓶毒药

    1000 个瓶子中有一瓶毒药,一只老鼠吃到毒药一周之内会死,如果要在一周之内检测出有毒药的一瓶,问至少需要几只老鼠...

  • 老鼠吃药问题

    题目 1000 个瓶子中有一瓶毒药,一只老鼠吃到毒药一周之内会死,如果要在一周之内检测出有毒药的一瓶,问至少需要几...

网友评论

    本文标题:有15个瓶子,其中最多有一瓶有毒,现在有四只老鼠

    本文链接:https://www.haomeiwen.com/subject/xwvbmftx.html