[LeetCode] 1518. 换水问题

超市正在促销，你可以用numExchange个空水瓶从超市兑换一瓶水。

最开始，你一共购入了 numBottles 瓶水。

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

给你两个整数 numBottles 和 numExchange ，返回你 最多 可以喝到多少瓶水。

示例 1：

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

示例 2：

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

提示：

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

思路:

满瓶水到手立刻喝掉，用 numBottles 记录手上的空水瓶的数量。只要满足 numBottles >= numExchange，就通过 numExchange 换成满瓶水。循环这个过程并累加每次换到手中的满瓶水数量即可。

AC代码:

class Solution {
public:
    int numWaterBottles(int numBottles, int numExchange) {
        int result = numBottles;
        while(numBottles >= numExchange)
        {
            result += numBottles/numExchange;
            numBottles = numBottles % numExchange + numBottles/numExchange;
        }
        return result;
    }
};Code language: C++ (cpp)