LeetCode刷题NO.1518——换酒问题_最多能喝多少瓶酒的算法题-CSDN博客

本文链接：https://blog.csdn.net/qq_37638909/article/details/121989191

本文介绍了一个问题的解决方案，该问题是关于如何计算在特定的空瓶子兑换规则下能够喝到的最大酒瓶数。通过迭代计算的方式，利用已有的空瓶子不断兑换新酒直至无法再兑换为止。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/water-bottles

【题目描述】
小区便利店正在促销，用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。

如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。

请你计算最多能喝到多少瓶酒。

【示例】
示例 1：
在这里插入图片描述

输入：numBottles = 9, numExchange = 3
输出：13
解释：你可以用 3 个空酒瓶兑换 1 瓶酒。
所以最多能喝到 9 + 3 + 1 = 13 瓶酒。

示例 2：
在这里插入图片描述

输入：numBottles = 15, numExchange = 4
输出：19
解释：你可以用 4 个空酒瓶兑换 1 瓶酒。
所以最多能喝到 15 + 3 + 1 = 19 瓶酒。

示例 3：

输入：numBottles = 5, numExchange = 5
输出：6

示例 4：

输入：numBottles = 2, numExchange = 3
输出：2

【提示】

1 <= numBottles <= 100
2 <= numExchange <= 100

【解题思路】
定义一个变量maxBottles，初始化为购入的酒的瓶数numBottles表示此时最多能喝多少瓶酒。

1）用numBottles表示此时拥有的酒的瓶数，判断numBottls是否大于或等于numExchange如果是，则说明可以换酒。
2）用num表示可以换的酒的瓶数，则num=numBottles // numExchange；此时最多能喝到maxBottles+num瓶酒，手里剩余numBottles+num瓶酒，即maxBottles = maxBottles+num，maxBottles=numBottles+num。
3）重复过程1）和2），直到剩余的酒不能再换新的酒，即numBottls<numExchange，此时maxBottles即为最多能喝到的酒的瓶数。

class Solution:
    def numWaterBottles(self, numBottles: int, numExchange: int) -> int:
        
        maxBottles = numBottles
        while(numBottles>=numExchange):
            num = numBottles // numExchange
            numBottles %= numExchange
            numBottles += num
            maxBottles += num
        return maxBottles