LeetCode 458. 可怜的小猪***

具体思路：

脑筋急转弯转进制问题；

先考虑一下一头猪的能一次验几瓶水；

一头猪可以一次验证两瓶，喝一瓶，没死有毒的就是另一瓶；

所以n头猪，可以得到应该一次性可以验$2^n$瓶水；

考虑多次情况：

一头猪m次可以验证多少瓶，可以验证m+1瓶；

每次喝一瓶，m次m瓶后剩下一瓶，然后要么死要么剩下的有毒；

所以推过到n头猪，可以得到m次验证$(m+1{)}^n$瓶水；

因此最后可得到，能验证多少瓶水应该是：

$(m+1{)}^n=all$，其中all为水的总瓶数，n为猪的个数，m为次数；

具体思想：

class Solution {
public:
    int poorPigs(int buckets, int minutesToDie, int minutesToTest) {
        int base=minutesToTest/minutesToDie+1;//计算每一头猪能够喝几瓶水；
        return ceil(log(buckets)/log(base));
    }
};