首页 > 代码库 > 毒酒测试

毒酒测试

8瓶酒一瓶有毒,用人测试。每次测试结果8小时后才会得出,而你只有8个小时的时间。问最少需要几个人测试?
8瓶酒的编码如下:
0: 0001: 0012: 0103: 0114: 1005: 1016: 1107: 111
3个人分别喝3个位上为1的编码,所以:
第一个:1,3,5,7
第二个:2,3,6,7
第三个:4,5,6,7
把中毒的人的位填1的二进制数,就是毒酒的编号。

毒酒测试