您好,欢迎访问代理记账网站
移动应用 微信公众号 联系我们

咨询热线 -

电话 15988168888

联系客服
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

LeetCode 458. 可怜的小猪***

具体思路:

脑筋急转弯转进制问题;

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

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

所以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));
    }
};

分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进