458PoorPigs

来源:互联网 发布:短信可爱铃声软件 编辑:程序博客网 时间:2024/06/11 21:02

题意:有1000个桶,有且仅有一个桶中包含毒药,其余的都是水。它们看起来都差不多。一头猪如果喝了毒药,将会在15分钟内死去。在一个小时内找出有毒的桶所需猪的最少数目。延伸到更一般的情况:n个桶,一头猪喝完毒药后m分钟内会死掉,要找出有毒的桶需要的最少的猪的数目。

思路:参考leetcode discuss


0 0
原创粉丝点击