力扣题458：可怜的小猪

有 buckets 桶液体，其中正好有一桶含有毒药，其余装的都是水。它们从外观看起来都一样。为了弄清楚哪只水桶含有毒药，你可以喂一些猪喝，通过观察猪是否会死进行判断。不幸的是，你只有 minutesToTest 分钟时间来确定哪桶液体是有毒的。题目链接

喂猪的规则如下：

1、选择若干活猪进行喂养
2、可以允许小猪同时饮用任意数量的桶中的水，并且该过程不需要时间。
3、小猪喝完水后，必须有 minutesToDie 分钟的冷却时间。在这段时间里，你只能观察，而不允许继续喂猪。
4、过了 minutesToDie 分钟后，所有喝到毒药的猪都会死去，其他所有猪都会活下来。
5、重复这一过程，直到时间用完。
给你桶的数目 buckets ，minutesToDie 和 minutesToTest ，返回在规定时间内判断哪个桶有毒所需的最小猪数。

示例：

示例一：
输入：buckets = 1000, minutesToDie = 15, minutesToTest = 60
输出：5

示例二：
输入：buckets = 4, minutesToDie = 15, minutesToTest = 15
输出：2

提示：

1 <= buckets <= 1000

1 <= minutesToDie <= minutesToTest <= 100

题解思路

为了拯救小猪，我辈义不容辞。

一个猪代表一个维度。

简单来说，例如有两头猪，一头猪代表行，一头猪代表列，

如：我们有16个桶，放在4行4列。

第一次检测：测试第一行，第一列

第二次检测：测试第二行，第二列

…

假如行猪死在第二行，列猪死在第三列，则说明第三行第二列的痛就是毒药。

所以每一个维度的最大值为minutesToDie / minutesToDie + 1（行猪或列猪检测到第三行都没有死时，就不用检测了，第四行第四列必是毒药）

那么我们只需要确定需要几个维度（几个猪）可以满足规定次数内检测完所有buckets（桶）即可。

源代码

class Solution {
public:int pow(int m, int n){   //返回m的n次方int res = m;for(int i = 1; i < n; i++){res *= m;}return res;}int poorPigs(int buckets, int minutesToDie, int minutesToTest) {int pigs = 0;int maxRound = minutesToTest / minutesToDie + 1;while(pow(maxRound, pigs) < buckets){pigs++;}return pigs;}
};

就解决完啦！