小区便利店正在促销,用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。
如果喝掉了酒瓶中的酒,那么酒瓶就会变成空的。
请你计算 最多 能喝到多少瓶酒。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/water-bottles
方法1:除法解法
class Solution:
def numWaterBottles(self, numBottles: int, numExchange: int) -> int:
rst=numBottles
while numBottles //numExchange !=0:
# 空瓶换的酒
b1=numBottles//numExchange
b2=numBottles%numExchange
rst+=b1
numBottles=b1+b2
return rst
方法2:减法解
class Solution:
def numWaterBottles(self, numBottles: int, numExchange: int) -> int:
bottle, rst = numBottles, numBottles
while bottle >= numExchange:
bottle -= numExchange
rst += 1
bottle += 1
return rst