小白鼠试药逻辑题

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

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

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

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

转载于:https://juejin.im/post/5bcdf99af265da0abe273615