LeetCode 458. 可怜的小猪（Java实现）

有1000只水桶，其中有且只有一桶装的含有毒药，其他装的都是水。它们从外观看起来都同样。若是小猪喝了毒药，它会在15分钟内死去。算法 问题来了，若是须要你在一小时内，弄清楚哪只水桶含有毒药，你最少须要多少只猪？编码 回答这个问题，并为下列的进阶问题编写一个通用算法。code 进阶: io 假设有 n 只水桶，猪饮水中毒后会在 m 分钟内死亡，你须要多少猪（x）就能在 p 分钟内找出“有毒”水桶？n

>>阅读原文<<