【题目描述】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