Leetcode458-可怜的小猪

题目描述 有 1000 只水桶，其中有且只有一桶装的含有毒药，其他装的都是水。它们从外观看起来都同样。若是小猪喝了毒药，它会在 15 分钟内死去。问题来了，若是须要你在一小时内，弄清楚哪只水桶含有毒药，你最少须要多少只猪？web 思路 先考虑有一头猪的状况：60分钟的话，它最多能够判断出 60/15+1 = 5只水桶中的毒药桶。每隔十五分钟喝一次水，喝四次，若是幸运的话活了下来，就是最后一桶。注：

>>阅读原文<<