https://leetcode-cn.com/problems/water-bottles/
题目
小区便利店正在促销,用
n
u
m
E
x
c
h
a
n
g
e
numExchange
numExchange个空酒瓶可以兑换一瓶新酒。你购入了
n
u
m
B
o
t
t
l
e
s
numBottles
numBottles瓶酒。
如果喝掉了酒瓶中的酒,那么酒瓶就会变成空的。
请你计算 最多 能喝到多少瓶酒。
示例1
输入:numBottles = 9, numExchange = 3
输出:13
解释:你可以用 3 个空酒瓶兑换 1 瓶酒。
所以最多能喝到 9 + 3 + 1 = 13 瓶酒。
示例2
输入:numBottles = 15, numExchange = 4
输出:19
解释:你可以用 4 个空酒瓶兑换 1 瓶酒。
所以最多能喝到 15 + 3 + 1 = 19 瓶酒。
示例3
输入:numBottles = 5, numExchange = 5
输出:6
示例4
输入:numBottles = 2, numExchange = 3
输出:2
思路1
这道题目小学应该都做过…不同的是,这里是不可以借瓶子的,因此正常模拟就好,不用考虑最后还差一个瓶子的情况:
int numWaterBottles(int numBottles, int numExchange) {
int bottle = numBottles, ans = numBottles;
while (bottle >= numExchange) {
bottle -= numExchange;
ans++;
bottle++;
}
return ans;
}