{每日一道算法题21/12/17}

前言  有一段时间没更新了，前一段时间更新也是断断续续的，什么？你问我为啥不更？不会啊QAQ（等等，我上次好像说过了啊）

1518. 换酒问题

难度 简单

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

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

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

提示：

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

示例:

 

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

转载——力扣

算法题不单单是求解，尽量以最优的算法为主（最短的运行时间，最小占用的内存）

---

这题太简单了，简单到不需要些题解了... ...

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