LeetCode 算法题库【1518】——换酒问题

ZHuZ1H

于 2021-12-17 22:44:44 发布

阅读量345

点赞数

分类专栏： LeetCode 算法学习文章标签：算法 python leetcode

本文链接：https://blog.csdn.net/Jupiker/article/details/122006236

版权

LeetCode 算法学习专栏收录该内容

46 篇文章 0 订阅

订阅专栏

换酒问题

题目描述：

请添加图片描述
题目链接
Python3

class Solution:
    def numWaterBottles(self, numBottles: int, numExchange: int) -> int:
        drink = 0
        Full = numBottles
        Empty = 0
        while True:
            drink += Full
            Empty += Full
            Full = Empty // numExchange
            Empty %= numExchange
            if Full == 0:
                break
        return drink