题
思
记得小学就有这个问题。
最后剩两个瓶怎么办?按这题的做法是换不了了。
但那时候老师说可以先向店家借一瓶酒,喝了之后剩三个空瓶再去换一瓶还给店家,哈哈。
这个说法给我留下了很深的印象,以至于到现在还记得,没想到能在力扣上看到这个问题。
代码
class Solution {
public int numWaterBottles(int numBottles, int numExchange) {
int count = numBottles, exchange = 0;
while (numBottles >= numExchange) {
exchange = numBottles / numExchange;
count += exchange;
numBottles = numBottles % numExchange + exchange;
}
return count;
}
}