小白鼠试药逻辑题

1,107 阅读1分钟

题目: 100瓶药瓶只有一瓶有毒,如果小白鼠吃毒药2小时死亡,请问2小时内最少需要多少只小白鼠才能试药出来?

分析:先从4瓶找灵感,需要几只?这种其实是肯定需要一只小白鼠喝多瓶药的情况了,4瓶,即 0,1,2,3,想到了这像什么?是不是就是二进制 00, 01, 10, 11?代表的意思就是第 0 瓶无老鼠喝,第 1 瓶第一只老鼠,第 2 瓶第二只老鼠喝,第 3 瓶两只老鼠喝?这样每种喝药的情况是不是就可以对应每一瓶?不就是两只老鼠就可以了?同理100只,1000只药瓶不也是这样?对应这个数字所代表的二进制。

面试时未想出来很可惜.....

总结,遇到数字大的情况下,先分析小的,再查找规律,写代码也一样,先实现一个基本的,再维护可扩展的,一步一步健壮的代码便完成了。