题目：
1000瓶药水，其中至多有1瓶是蒙汗药，现在给你10只小狗在24小时内通过小狗试药的方式找出哪瓶药有毒或者全部无毒（小狗服完药20小时后才能判断是否中毒）
分析该题：
小狗吃完药，只有两种结果，迷到或是清醒，这和二进制有相同的性质，因此可以得出以下结论，10小狗按顺序排成一行（在整个过程中不改小狗排列顺序），那么这10小狗的迷到或是清醒状态就可以表示一个二进制的数字，而10只小狗可以表示的数的范围就是0~1023这个范围，这样1000这个数字刚好在可以表示的范围内。
因此现在把这一千瓶药水从1编号到1000，最好用二进制的方式来表示
0000000001（1）
0000000010（2）
0000000011（3）
0000000100（4）
0000000101（5）
……
1111101000（1000）
这样，我们把每个二进制位，都看成一只小狗，根据药水的编码，哪个位置上的数字为1，就给在相应位置的小狗喂药水，如第1000编号的药水编码为1111101000，则表示，给从左算起，第1，2，3，4，5，7只小狗喂下第1000编号的药水。当药水发生作用的时间到了之后，根据哪些小狗的迷到或是清醒组合，转换成二进制编码，再找出对应的药水，即可达到目的
扫一扫
1225
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
