LeetCode 458 可怜的小猪[数学] HERODING的LeetCode之路

Posted 2021-12-19 HERODING23

解题思路：
这道题用数学的思想去做是最轻松不过的了，首先我们设想一下，对于在规定时间内能喂4次，一只猪可以检测多少呢？答案是5，这很明显，如果是两头猪呢？一个横向去检测，一个纵向去检测，那么就是25个桶，三头呢？用同样的思想就是125个桶，是不是很容易理解？对于规定时间内做k次，需要n头猪，只要刚好满足 (k+1) ⁿ > bucket，注意是刚好，那么就n从1开始往上找就行，代码如下：

class Solution 
public:
    int poorPigs(int buckets, int minutesToDie, int minutesToTest) 
        int pigs = 0;
        while(pow(minutesToTest / minutesToDie + 1, pigs) < buckets) 
            pigs ++;
         
        return pigs;
    
;