leetcode第1518题

最新推荐文章于 2025-04-06 01:00:00 发布

原创最新推荐文章于 2025-04-06 01:00:00 发布 · 107 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

leetcode 专栏收录该内容

38 篇文章

订阅专栏

这个博客介绍了一个算法问题，即如何计算在每次用numExchange瓶酒换取一瓶新酒的情况下，总共能喝到多少瓶酒。通过一个名为`numWaterBottles`的函数，展示了如何在循环中逐步消耗和替换酒瓶，直到无法再进行交换为止。最终，函数返回了喝掉的酒瓶总数。这个过程涉及到数学和逻辑思维，是算法和编程的一个实例。

暴力法：
每次喝掉numExchange瓶酒，然后去换一瓶新酒，换到酒已经不够换为止，再把剩下的酒全部喝光

class Solution {
public:
    int numWaterBottles(int numBottles, int numExchange) {
        //记录剩下的酒的数目
        int left=numBottles;
        //记录喝了多少瓶酒
        int res=0;
        while(left>=numExchange)
        {
            //先喝numExchange瓶酒
            res=res+numExchange;
            //拿喝完酒的酒瓶去换酒，换完之后会少了numExchange个瓶子多了一瓶酒
            left=left-numExchange+1;
        }
        //最后剩下几瓶酒全部喝光
        res=res+left;
        return res;
    }
};