一年一度的秋招如火如荼的进行,博主本人虽然没有在秋招中海投简历,也没有疯狂的笔试面试环节(很弱鸡),但还是帮兄弟们打了一波辅助。
问题描述
在100
瓶药水中只有1
瓶是毒药,药水无色无味,但只要老鼠喝完毒药水就会在24
内小时毒发,假设老鼠可以不断地投喂药水,如何用最少的老鼠在24
小时内找出毒药?
解题思路
-
最开始的想法是找到
100
只老鼠,逐一去喝,即可找到毒药水是哪瓶,这是可行但不符合题意的解法。 -
可以考虑用
2
进制来表示1~100
之间的数的方法对老鼠进行0-1
编号来确定哪一个瓶药水是毒药水。 -
将十进制数注逐一转换为 1 : 1 , 2 : 10 , 3 : 11 , 4 : 100 ⋯ , 100 : 1100100 1:1,2:10,3:11,4:100\cdots,100:1100100 1