本文主要是介绍Java实现 LeetCode 458 可怜的小猪，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
458. 可怜的小猪
有 1000 只水桶，其中有且只有一桶装的含有毒药，其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药，它会在 15 分钟内死去。
问题来了，如果需要你在一小时内，弄清楚哪只水桶含有毒药，你最少需要多少只猪？
回答这个问题，并为下列的进阶问题编写一个通用算法。
进阶:
假设有 n 只水桶，猪饮水中毒后会在 m 分钟内死亡，你需要多少猪（x）就能在 p 分钟内找出 “有毒” 水桶？这 n 只水桶里有且仅有一只有毒的桶。
提示：
可以允许小猪同时饮用任意数量的桶中的水，并且该过程不需要时间。
小猪喝完水后，必须有 m 分钟的冷却时间。在这段时间里，只允许观察，而不允许继续饮水。
任何给定的桶都可以无限次采样（无限数量的猪）。
PS：
如果 minutesToTest / minutesToDie = 0，那么每一只猪只有一种状态，即存活。
如果 minutesToTest / minutesToDie = 1，那么每一只猪有两种状态，存活或者死亡。
进一步而言，如果 minutesToTest / minutesToDie = 2，那么每一只猪有三种状态，存活、在第一次测试后死亡、在第二次测试后死亡。 因此每一只猪的状态数量为 states = minutesToTest / minutesToDie + 1。
1 只猪可以测试 1 个水桶
2 只猪可以测试 4 个水桶。
x 只猪可以测试 2^x 个水桶。
class Solution {public int poorPigs(int buckets, int minutesToDie, int minutesToTest) {int states = minutesToTest / minutesToDie + 1;return (int) Math.ceil(Math.log(buckets) / Math.log(states));}
}
这篇关于Java实现 LeetCode 458 可怜的小猪的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
