题目: 100瓶药瓶只有一瓶有毒,如果小白鼠吃毒药2小时死亡,请问2小时内最少需要多少只小白鼠才能试药出来?
分析:先从4瓶找灵感,需要几只?这种其实是肯定需要一只小白鼠喝多瓶药的情况了,4瓶,即0,1,2,3,想到了这像什么?是不是就是二进制00, 01, 10, 11?代表的意思就是第0瓶无老鼠喝,第1瓶第一只老鼠,第2瓶第二只老鼠喝,第3瓶两只老鼠喝?这样每种喝药的情况是不是就可以对应每一瓶?不就是两只老鼠就可以了?同理100只,1000只药瓶不也是这样?对应这个数字所代表的二进制。
面试时未想出来很可惜.....
总结,遇到数字大的情况下,先分析小的,再查找规律,写代码也一样,先实现一个基本的,再维护可扩展的,一步一步健壮的代码便完成了。
如果觉得《小白鼠试药逻辑题》对你有帮助,请点赞、收藏,并留下你的观点哦!