題目

小區便利店正在促銷，用 numExchange 個空酒瓶可以兌換一瓶新酒。你購入了 numBottles 瓶酒。
如果喝掉了酒瓶中的酒，那么酒瓶就會變成空的。
請你計算 最多 能喝到多少瓶酒。
示例 1：

輸入：numBottles = 9, numExchange = 3
輸出：13
解釋：你可以用 3 個空酒瓶兌換 1 瓶酒。
所以最多能喝到 9 + 3 + 1 = 13 瓶酒。
示例 2：

輸入：numBottles = 15, numExchange = 4
輸出：19
解釋：你可以用 4 個空酒瓶兌換 1 瓶酒。
所以最多能喝到 15 + 3 + 1 = 19 瓶酒。
示例 3：
輸入：numBottles = 5, numExchange = 5
輸出：6
示例 4：
輸入：numBottles = 2, numExchange = 3
輸出：2
提示：
1 <= numBottles <= 100
2 <= numExchange <= 100
來源：力扣（LeetCode）

解題思路

??對于這類集卡換物的問題，我們可以定義一次操作為用整數倍的酒換取一定量的酒，剩下的酒和換取的酒再做一次操作，循環往復，直到最后換不了酒了，那么最后剩下的酒加上前面所有整數倍的酒就是總酒量。例如：示例2，一開始有15瓶，我們先喝上12瓶剩下的3瓶和換取的3瓶一共是6瓶，在這6瓶里，我們再喝上它4瓶，剩下的1瓶和換取的1瓶最后喝。

class Solution:def numWaterBottles(self, numBottles: int, numExchange: int) -> int:s=0while numBottles>=numExchange:a,b=divmod(numBottles,numExchange) #a為能換取的瓶數，b為余下的瓶數是要放到下一次一起兌換的s+=a*numExchange  #喝上整數倍的瓶數numBottles=a+b   #余下的瓶和換取的瓶數作為下一次操作的開端return s+numBottles  #最后換不了一瓶的瓶和整數倍的瓶加起來

總結

以上是生活随笔為你收集整理的LeetCode简单题之换酒问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。