原题:
[力扣链接:1518. 换酒问题
](https://leetcode-cn.com/problems/water-bottles/
题目简述:
小区便利店正在促销,用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。
如果喝掉了酒瓶中的酒,那么酒瓶就会变成空的。
请你计算 最多 能喝到多少瓶酒。
解题思路
模拟大法好;
首先现有的酒就算喝完了;
然后numExchange个就能换一个,累加;
然后把空酒瓶算出来,再去换,一直到换不了为止;
over;
C++代码:
class Solution {
public:
int numWaterBottles(int numBottles, int numExchange) {
int nRet = numBottles;
int n = numBottles;
while(n/numExchange)
{
int i = n/numExchange;
nRet += i;
n= i + n%numExchange;
}
return nRet;
}
};