【LeetCode】每日一题——1518. 换酒问题

目录

题目：

 方法一:暴力迭代

思路： 

 代码：

 方法二：价值

思路一：

思路二：

---

链接：   力扣

题目：

小区便利店正在促销，用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。

如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。

请你计算 最多 能喝到多少瓶酒。

 方法一:暴力迭代

思路： 

 

首先我们一定可以喝到 b 瓶酒，剩下 b 个空瓶。接下来我们可以拿瓶子换酒，每次拿出 e 个瓶子换一瓶酒，然后再喝完这瓶酒，得到一个空瓶。以此类推，我们可以统计得到答案。

 代码：

class Solution:
    def numWaterBottles(self, numBottles: int, numExchange: int) -> int:
        drk = numBottles
        a = numBottles
        exchange = numBottles // numExchange 
        
        while (a >= numExchange):
            a -= numExchange
            drk += 1
            a += 1

        
        return drk

 方法二：价值

思路一：

n 个空酒瓶兑换 1 瓶酒， 如果假设1个空瓶的价格是1， 那么酒+空瓶的价格是n，纯酒不带空瓶的价格就是n-1

class Solution:
    def numWaterBottles(self, numBottles: int, numExchange: int) -> int:
        return numBottles + (numBottles - 1) // (numExchange - 1)

思路二：

n 个空酒瓶兑换 1 瓶酒， 如果假设1个空瓶的价格是1， 那么酒+空瓶的价格是n，纯酒不带空瓶的价格就是n-1。

那么最开始所有的酒+空瓶的总价值就是 numBottles * numExchange,

因为最后肯定至少有一个空瓶留在手上兑换不了。

所以你能拿去换酒的实际总价值要减去1个空瓶的价格。

(numBottles * numExchange-1)//(numExchange-1)

 

class Solution:
    def numWaterBottles(self, numBottles: int, numExchange: int) -> int:
        return (numBottles * numExchange-1)//(numExchange-1)