C++博客-メmarsメ-最新评论http://www.cppblog.com/jxtgddlt/CommentsRSS.aspxzh-cnThu, 08 Mar 2012 07:33:29 GMTThu, 08 Mar 2012 07:33:29 GMTcnblogsre: 1000瓶药水，其中至多有1瓶剧毒，现在给你10只小狗在24小时内通过小狗试药的方式找出哪瓶药有毒或者全部无毒（小狗服完药20小时后才能判断是否中毒）http://www.cppblog.com/jxtgddlt/archive/2011/10/06/157348.html#157630メmarsメメmarsメThu, 06 Oct 2011 06:27:00 GMThttp://www.cppblog.com/jxtgddlt/archive/2011/10/06/157348.html#157630两种思路

メmarsメ 2011-10-06 14:27 发表评论
]]>re: 1000瓶药水，其中至多有1瓶剧毒，现在给你10只小狗在24小时内通过小狗试药的方式找出哪瓶药有毒或者全部无毒（小狗服完药20小时后才能判断是否中毒）http://www.cppblog.com/jxtgddlt/archive/2011/10/04/157348.html#157495o我爱罗oo我爱罗oTue, 04 Oct 2011 09:01:00 GMThttp://www.cppblog.com/jxtgddlt/archive/2011/10/04/157348.html#157495按照二进制编号没错，给每个狗编号0~9，给药水编号1~1000，把每瓶药水按照药水的二进制码，给相应位上的狗喝，到最后，根据死去的狗的位为1，活着的狗的位上为0，其所表示的数就是对应的有毒药水编号（因为只有一个，最多只有一个毒，所以只能有一个编号出来，不会重复的）
不可能还需要等2.4分钟再给的。。。

2^X-1 >= N


o我爱罗o 2011-10-04 17:01 发表评论
]]>