使用10只狗寻找毒药

问题描述：
       1000瓶药水，其中至多有1瓶剧毒，现在给你10只小狗在24小时内通过小狗试药的方式找出哪瓶药有毒或者全部无毒（小狗服完药20小时后才能判断是否中毒）
 
 
 
 
分析与答案：
“1000瓶药水，其中至多有1瓶剧毒”可以分成1001种情况：无毒，我们用0表示；第N(1<=N<=1000)瓶有毒，我们有N表示。
10只小狗，每只狗有两种情况：中素和没中毒。10只狗总共可以表示1023种状态，我们用0到1023表示。
显然此问题可以抽象成10进制与二进制的转换。
为了便于理解，我把问题简化成7瓶药水与三只狗。
10进制的1等于2进制的001，所以1号药给1号狗。
10进制的2等于2进制的010，所以2号药给2号狗。
10进制的3等于2进制的011，所以3号药给2、1号狗。
10进制的4等于2进制的100，所以4号药给3号狗。
10进制的5等于2进制的101，所以5号药给3、1号狗。
10进制的6等于2进制的110，所以6号药给3、2号狗。
10进制的7等于2进制的111，所以7号药给3、2、1号狗。
。。。。。。