换酒问题

122 篇文章 2 订阅

题目来源: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

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值