1518.换水问题

1.题目描述

超市正在促销，你可以用 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

2.解题思路

初始化res = 0;当我们手中的水瓶数 >= exchange数时，进入while循环，表示仍然可以通过兑换的方式获取新的水瓶，在while循环中，我们先统计不能用于兑换剩下的空瓶left，然后res+=（numsBottle-left）就把用于兑换的水瓶数统计进入了res,那么此时我们手中还剩下left+新换入的水瓶数，故numBottle = numBottle / numExchange + left;当退出循环时，表明我们手中剩下的水瓶已经不够再兑换一个新瓶了，那么直接将res+numBottle作为结果返回即可

3.代码实现

Java

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

Python

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