LeetCode刷题【1518】换酒问题

小区便利店正在促销，用 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

Related Topics

• 数学
• 模拟

模拟，记得一次换不了的剩余空瓶可以攒着一起换
没啥好说的，直接模拟，需要有一天个注意的地方，我们需要记录下没被换掉的剩余的空瓶

可以几次攒下来不够换的空瓶，攒够了numExchange个后来换

所以

1. 初始我们买了numBottles瓶，喝了这么多之后就有这么多空瓶
2. 第一次换酒剩余了left = numBottles%numExchange;瓶无法兑换
3. 第一次换酒换到了numBottles /= numExchange;瓶，即喝到的瓶数增加了这么多
4. 那么此时手中剩余空瓶数量为numBottles + left瓶空瓶，重新回到步骤1开始模拟

代码

class Solution {
    public int numWaterBottles(int numBottles, int numExchange) {
        int ans = numBottles;
        int left = 0;
        while (numBottles >= numExchange){
            left = numBottles%numExchange;
            numBottles /= numExchange;
            ans += numBottles;
            numBottles += left;
        }
        return ans;
    }
}