当我第一次看到这个面试题的时候也不知道从何处下手,但在别人的提示下我才明白了!
原题的描述是:给你10只实验小鼠,用7天的时间检验1000个瓶子中带有一瓶毒药的瓶子是哪一瓶小鼠喝了毒药7天后才会死亡,如何编程实现
这是二进制数的一个应用,如果你不明白白,请看下面简单点的
小鼠最后的狀态只有两种,即:死亡(喝了毒药)和活着(没有喝毒药)
我们让第一只小鼠(红色表示)喝第4、5、6、7瓶,让第二只小鼠(蓝色表示)喝第2、3、6、7瓶让第三只小鼠喝第1、3、5、7瓶,这样小鼠7天后就只有这八种状态如果是 第一只活(0),第二只活(0)第三只死(1),那就可以確定是第一瓶其他的也如此。
小鼠的状态可用0(活)、1(死)表示也就可以用计算机实现。
其实就是进制转换的问题:将二进制转为┿进制
最后输入小鼠的状态,如转为十进制 0,则第0瓶有毒