空瓶换酒001

1、描述

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

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

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

给出一开始几瓶酒，和几个空瓶能换一瓶酒，然后给出最后能喝得酒数，不能找别人借了再还

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/water-bottles
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2、关键字

空瓶换酒

3、思路

1、模拟
2、数学

4、notes

1、模拟，这个思路有时候就很尬，看了答案就会了，不看不好想得，模拟的是喝完之后去换酒，拿着空瓶去换酒，也是一瓶一瓶的换，只要还有足够的空瓶就可以换，正好符合while循环的语句。

5、复杂度

时间：O(b/e) // b瓶酒初始化，e空瓶去换酒
空间：O（1)

6、code

class Solution {
public:
    int numWaterBottles(int numBottles, int numExchange) {
        int kong=numBottles;
        int ans=numBottles;
        while(kong>=numExchange){  // 只要空瓶子够，就换
            kong-=numExchange;  // 换酒之后的空瓶瓶
            ans++;  // 多一瓶酒
            kong++;  // 空瓶多一个
        }
        return ans;

    }
};