力扣题458：可怜的小猪

力扣题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;
    }
};

​ 就解决完啦！