【IT笔试面试题整理】小狗试药

【题目描述】1000瓶药水,其中至多有1瓶剧毒,现在给你10只小狗在24小时内通过小狗试药的方式找出哪瓶药有毒或者全部无毒(小狗服完药20小时后才能判断是否中毒)

【题目来源】08腾讯

【题目分析】
方法一:
将药水进行二进制编号,比如第一瓶是0000000001,第十瓶是0000001010……
将小狗1~10的编号,一号小狗对应二进制数的第一位,二号小狗对应第二位,以此类推.
比如:第一瓶药的第十位是1,则让第十只小狗喝下;第十瓶药的第八位和第十位是1,则让编号8,10的小狗喝下,依此类推
例如:第1,2,3条狗狗死了,那么组合成的二进制数为1110000000,转换成十进制就是896瓶药有毒

方法二:
将药分成10份,每份100瓶,在第零个小时将每一份药给一个小狗喝(也就是每条狗试100瓶)
过一个小时后,将第一份药平均分十份(也就是每份十瓶),每份让小狗喝下,第二份、第三份…亦如此类推
在过一个小时后,将第一份药的第一份药分十份(也就是每份一瓶),每份让小狗喝下,第二份、第三份…亦如此类推…………
过二十个小时后,比如第二条狗死了,那有毒的药就在第二个100瓶里面
过二十一个小时后,比如第四条狗死了,那有毒的药就在第二个100瓶里的第四个10瓶里
过二十二个小时后,比如第八条狗死了,那有毒的药就在第二个100瓶里的第四个10瓶里的第8瓶

转自:http://topic.csdn.net/u/20100919/10/b6561d69-bf8b-4e1a-a2a9-743f4edd52ff.html

坚持原创技术分享,您的支持将鼓励我继续创作!