LeetCode刷题日记2021-12-17/1518. 换酒问题-数学&模拟

题目描述

小区便利店正在促销，用 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

题解思路

我们每次记录可交换的空瓶子数量以及可喝的酒

• 可喝的酒=numsBottles
• 可交换的空瓶子数量=上一次剩下无法交换的空瓶子数量+这次可喝的酒

题解代码

class Solution:
    def numWaterBottles(self, numBottles: int, numExchange: int) -> int:
    	ans,cchange=0,0
    	#当有可喝的酒时
    	while numBottles:
    		ans+=numBottles
    		#空酒瓶=上次交换剩下的+这次喝掉的
    		cchange=cchange+numBottles
    		#可以喝的酒=空酒瓶//交换一瓶酒需要的空瓶数
    		numBottles=cchange//numExchange
    		#空酒瓶=空酒瓶-换酒需要的空瓶
    		cchange=cchange%numExchange
		return ans