美文网首页
15只瓶子,四只老鼠算法题分析

15只瓶子,四只老鼠算法题分析

作者: ukuyu | 来源:发表于2019-08-06 00:16 被阅读0次

iOS开发_小迷糊 的文章《IOS 中级开发,鹅厂面试全记录》里面,看到有个很有意思的算法题

https://www.jianshu.com/p/beac152832fb

原题如下

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

思路如下:

15个瓶子--15个输入

4只老鼠--二进制最多16种输出

输入转成2进制按次序 喂给老鼠

再从死掉的输出结果 得出哪瓶

----------具体看下表

0  0  0  1

0  0  2  0

0  0  3  3

0  4  0  0

0  5  0  5

0  6  6  0

0  7  7  7

8  0  0  0

9  0  0  9

10  0  10  0

11  0  11  11

12  12  0  0

13  13  0  13

14  14  14  0

15  15  15  15

-------

1  2  3  4(老鼠编号)

第二天  老鼠死掉编号结果就是对应的有毒的瓶子号码

相关文章

  • 15只瓶子,四只老鼠算法题分析

    iOS开发_小迷糊 的文章《IOS 中级开发,鹅厂面试全记录》里面,看到有个很有意思的算法题 https://ww...

  • 1.谁是有毒的

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

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

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

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

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

  • #手绘生活#第3辑

    #手绘生活#第22天 十四只老鼠 很喜欢绘本《十四只老鼠》系列,温暖可爱的一大家老鼠,一起起床洗脸都那么ha...

  • 四只老鼠

    胖胖、盼盼、圆圆、吉吉是桃李中学的四只老鼠。他们是一家人,胖胖是爸爸,盼盼是妈妈,圆圆和吉吉是俩小崽子。原...

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

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

  • 陷阱

    有一天,一只瘦小的老鼠钻进瓶子里,瓶子里满是大米,老鼠爱大米,本性使然。此时此刻,老鼠可谓心花怒放,无忧无虑,满眼...

  • 组合

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

  • 《Z字形变换》

    python算法题之《Z字形变换》 题目要求 代码及分析 结果

网友评论

      本文标题:15只瓶子,四只老鼠算法题分析

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