解题思路:
这道题用数学的思想去做是最轻松不过的了,首先我们设想一下,对于在规定时间内能喂4次,一只猪可以检测多少呢?答案是5,这很明显,如果是两头猪呢?一个横向去检测,一个纵向去检测,那么就是25个桶,三头呢?用同样的思想就是125个桶,是不是很容易理解?对于规定时间内做k次,需要n头猪,只要刚好满足 (k+1) n > 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;
}
};