这类博客写的有的有问题,注意辨别
1000瓶药其中1瓶毒药,最少多少只老鼠可以验出毒药 (药可以混合)
1000 个瓶子中有一瓶毒药,一只老鼠吃到毒药一周之内会死,__牛客网
1000个瓶子编号1-1000, 每个编号会有一个10位的二进制数字。 10只老鼠,依次喝掉所有二进制第一位是1的瓶子,第二位是1的瓶子。。。第十位是1的瓶子。 一周之后,死掉的老鼠说明毒药瓶子编号在对应二进制位置是1,否则是0。可以组合出毒药的编号
一亿个数,如何从中找到中间数
方案一:快排,内存要一亿,还不够小 (这里补充介绍:BFPRT算