leetcode 458. 可怜的小猪

题目：458. 可怜的小猪 - 力扣（LeetCode）

数学问题。

尝试次数 times = minutesToTest / minutesToDie

每只猪可以承载的数据量 bit = times + 1

答案 ret 就是 bit ^ ret >= buckets 时，ret 的最小值。

特殊的，注意 buckets 为 1 的情况。

class Solution {
public:
    int poorPigs(int buckets, int minutesToDie, int minutesToTest) {
        if (buckets <= 1) {
            return 0;
        }
        int times = minutesToTest / minutesToDie;
        if (times < 1) {
            return buckets - 1;
        }
        int bit = times + 1;
        int t = bit;
        int ret = 1;
        while (t < buckets) {
            ret++;
            t *= bit;
        }
        return ret;
    }
};