有 1000 只水桶，其中有且只有一桶装的含有***，其余装的都是水。它们从外观看起来都一样。如果小猪喝了***，它会在 15 分钟内死去。

问题来了，如果需要你在一小时内，弄清楚哪只水桶含有***，你最少需要多少只猪？

回答这个问题，并为下列的进阶问题编写一个通用算法。

进阶:

假设有 n 只水桶，猪饮水中毒后会在 m 分钟内死亡，你需要多少猪（x）就能在 p 分钟内找出 “有毒” 水桶？这 n 只水桶里有且仅有一只有毒的桶

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/poor-pigs
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。