倾凡

1000桶酒找1个毒酒,最少需要几人试酒。(见解)

1000桶每桶用十进制编号是1至1000,把每桶的十进制编号转成二进制,最大十进制数1000转成二进制,共有10位二进制数,那么就需要10只老鼠按位排列对应到这10位二进制数,遍历从1至1000的二进制数,位数上对应数字为1的老鼠喝,一周后把死掉的老鼠1和没死的老鼠0按对应位组合成二进制再转成十进制就是有毒的那个

posted @ 2016-04-13 00:38  倾凡  阅读(320)  评论(0编辑  收藏  举报