题目来源:1518. 换酒问题
小区便利店正在促销,用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。
如果喝掉了酒瓶中的酒,那么酒瓶就会变成空的。
请你计算 最多 能喝到多少瓶酒。
输入:numBottles = 15, numExchange = 4
输出:19
解释:你可以用 4 个空酒瓶兑换 1 瓶酒。
所以最多能喝到 15 + 3 + 1 = 19 瓶酒。
# -*- coding: utf-8 -*-
#!/usr/bin/env python
"""
Created on Mon Jul 20 16:26:49 2020
@author: MRN_6
@github: https://github.com/WowlNAN
"""
class Solution:
def __init__(self):
pass
def exb(self, a:int, b:int, c:int):
d=a+c
e=int(d/b)
f=d%b
return [e, f]
def numWaterBottles(self, numBottles: int, numExchange: int) -> int:
a=self.exb(numBottles, numExchange, 0)
c=a[0]
d=a[1]
b=numBottles+c
while c+d>=numExchange:
a=self.exb(c, numExchange, d)
c=a[0]
d=a[1]
b=b+c
return b