0
点赞
收藏
分享

微信扫一扫

LeetCode 458. 可怜的小猪***

胡桑_b06e 2022-05-05 阅读 202

具体思路:

脑筋急转弯转进制问题;

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

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

所以n头猪,可以得到应该一次性可以验 2 n 2^n 2n瓶水;

考虑多次情况:

一头猪m次可以验证多少瓶,可以验证m+1瓶;

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

所以推过到n头猪,可以得到m次验证 ( m + 1 ) n (m+1)^n (m+1)n瓶水;

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

( m + 1 ) n = a l l (m+1)^n=all (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));
    }
};
举报

相关推荐

0 条评论