Leetcode 1518. 换酒问题 （经典数学问题，换汽水，从贪心思维模拟，到推公式）

 喝最多的策略就是只要满足条件，就换汽水喝） 

class Solution {
public:
    int numWaterBottles(int numBottles, int numExchange) {
        // 记录一共喝的瓶子的数量
        int res = numBottles;
        while (numBottles >= numExchange)
        {
            // 模拟一次喝掉 numExchanges 瓶
            numBottles -= numExchange;
            ++res;
            // 每numExchange空瓶就可以增加一瓶
            ++numBottles;
        }
        return res;
    }
};

n瓶原始汽水，m瓶空瓶子可以换一瓶汽车

m 空瓶 = 1汽水 = 1空瓶 + 1纯水

因此  1 空瓶 = （1/(m-1))纯水

n瓶汽水喝完后，有n个空瓶，可以换 n + n / (m-1)个汽水，但是实际上这一点做不到的，因为最后无论如何至少会剩下一个瓶子，不可能一个瓶子不剩，因子最多实际可用的空瓶是n-1个。

所以最后可以兑换的瓶子数就是 n + (n-1)/(m-1)。

如果能借到一个，就是n + n/(m-1）

公式推导法：