# re: 1000瓶药水，其中至多有1瓶剧毒，现在给你10只小狗在24小时内通过小狗试药的方式找出哪瓶药有毒或者全部无毒（小狗服完药20小时后才能判断是否中毒） 2011-10-04 17:01 o我爱罗o

思路是不是有点问题呢？
按照二进制编号没错，给每个狗编号0~9，给药水编号1~1000，把每瓶药水按照药水的二进制码，给相应位上的狗喝，到最后，根据死去的狗的位为1，活着的狗的位上为0，其所表示的数就是对应的有毒药水编号（因为只有一个，最多只有一个毒，所以只能有一个编号出来，不会重复的）
不可能还需要等2.4分钟再给的。。。

2^X-1 >= N
  回复  更多评论   

# re: 1000瓶药水，其中至多有1瓶剧毒，现在给你10只小狗在24小时内通过小狗试药的方式找出哪瓶药有毒或者全部无毒（小狗服完药20小时后才能判断是否中毒） 2011-10-06 14:27 メmarsメ

@o我爱罗o
两种思路  回复  更多评论