Leetcode学习笔记（一）可怜的小猪458

题目：

有 1000 只水桶，其中有且只有一桶装的含有毒药，其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药，它会在 15 分钟内死去。
问题来了，如果需要你在一小时内，弄清楚哪只水桶含有毒药，你最少需要多少只猪？
回答这个问题，并为下列的进阶问题编写一个通用算法。

进阶：

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

提示：

1.可以允许小猪同时饮用任意数量的桶中的水，并且该过程不需要时间。
2.小猪喝完水后，必须有 m 分钟的冷却时间。在这段时间里，只允许观察，而不允许继续饮水。
3.任何给定的桶都可以无限次采样（无限数量的猪）。

思路：

一头猪可以分别在第0分钟，第15分钟，第30分钟，第45分钟喝一桶水，如果喝完这四桶水后没有死亡，则可以判定第五桶水有毒
则我们可以断定一头猪最多能检测5桶水
那么我们看当两头猪时的情况：

在第30分钟时，小猪一号同时喝2，7，12，17，22号水
在第15分钟时，小猪二号同时喝5，6，7，8，9号水
如果7号水有毒则发生在指定时间点
则可以得出结论两头猪一起能检测25桶水