记一次面试题:一千瓶水有一瓶毒药
题:有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一天之后死亡。
问1:是否可以在一天内找出这瓶毒药
问2:可以的话,你需要几只老鼠才能找出
前段时间一直去面试,这道题把我干懵了,我看的第一眼就懵了,要一天后才死亡,你就一天的时间,喝毒药死亡时间大于可用时间,拿头找
解题:
blog.csdn.net/qq_24263553/article/...
也就是用二进制解题
一千瓶。只用二进制数表示 也就是 2的十次方,就足够了,也就是十位
从0000000001 (第1瓶) 开始
本作品采用《CC 协议》,转载必须注明作者和本文链接
推荐文章: