leetcode-每日一题2021.11.25 可怜的小猪

还记得樱花正开~

于 2021-11-25 23:09:51 发布

阅读量182

点赞数

分类专栏： leetcode 文章标签：算法

本文链接：https://blog.csdn.net/ZHUYAN1209/article/details/121546613

版权

leetcode 专栏收录该内容

223 篇文章 2 订阅

订阅专栏

这篇博客介绍了如何运用数学逻辑和编程来解决力扣（LeetCode）上的一个问题，即计算需要多少只小猪来验证一定数量的液体。问题涉及到对喝水次数、死亡时间和测试时间的计算，通过取对数和指数运算找到所需的小猪数量。代码中定义了一个名为`poorPigs`的函数，该函数接受三个参数：水桶数量、小猪死亡时间和测试时间，并返回最小的小猪数量。

摘要由CSDN通过智能技术生成

题目

力扣

思路数学

喝水次数是times=minutesToTest/minutesToDie，一只小猪喝times次水能验证times+1桶液体。要求多少只小猪喝水才能验证buckets桶液体。取base=times+1，base^(小猪个数)=buckets。

代码

class Solution {
public:
    int poorPigs(int buckets, int minutesToDie, int minutesToTest) {
        return ceil(log(buckets)/log(minutesToTest/minutesToDie+1));
    }
};