小猪 测试最大值

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

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

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

 

进阶:

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

 

提示：

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

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

 

思路：如果测试1轮 小猪有两种情况 死：0 或 活：1

测试两轮 小猪 第一轮死 :00  第二轮死 ：10  第二轮活 11

3轮 000 100 110 111

可以看出测试几轮就可以得到几次方  那么🐖的个数就为底数。

 

这道题真的是思路，看过就会了，忘了就蒙了。

 

class Solution {
public:
    int poorPigs(int buckets, int minutesToDie, int minutesToTest) {
        //double pigs = 0;
        int num = minutesToTest/minutesToDie;
        num = num + 1;
        long long sum = 1;
        for(int i = 1; i < buckets; i++){
            sum *= num;
            if(sum >= buckets)
                return i;
        }
        return 0;
    }
};