当前位置: 代码迷 >> 综合 >> 【LeetCode】每日一题——1518. 换酒问题
  详细解决方案

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

热度:0   发布时间:2023-12-06 02:50:51.0

目录

题目:

 方法一:暴力迭代

思路: 

 代码:

 方法二:价值

思路一:

思路二:


链接:   力扣

题目:

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

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

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

 方法一:暴力迭代

思路: 

 

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

 代码:

class Solution:def numWaterBottles(self, numBottles: int, numExchange: int) -> int:drk = numBottlesa = numBottlesexchange = numBottles // numExchange while (a >= numExchange):a -= numExchangedrk += 1a += 1return 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)