LeetCode 1518. 换酒问题

 

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

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

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

模拟题，其实这种题目咱们小时候做的话，都会考虑借个瓶子再还的（无本万利属于是）

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