15只瓶子,四只老鼠算法题分析
2019-08-06 本文已影响0人
ukuyu
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(老鼠编号)
第二天 老鼠死掉编号结果就是对应的有毒的瓶子号码
