本文已参与「新人创作礼」活动， 一起开启掘金创作之路。
1518.换酒问题
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/wa…
小区便利店正在促销，用 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
解法
-
脑筋急转弯，小品演过。
-
首先我们一定可以喝到 b 瓶酒，剩下 b 个空瓶。接下来可以拿瓶子换酒，每次拿出 e 个瓶子换一瓶酒，然后再喝完这瓶酒，得到一个空瓶。以此类推，可以统计得到答案。
-
python
class Solution:
def numWaterBottles(self, numBottles: int, numExchange: int) -> int:
bottle, ans = numBottles, numBottles
while bottle >= numExchange:
bottle -= numExchange
ans += 1
bottle += 1
return ans
- c++
class Solution {
public:
int numWaterBottles(int numBottles, int numExchange) {
int bottle = numBottles;
int ans = numBottles;
while(bottle >= numExchange)
{
bottle -= numExchange;
++ans;
++bottle;
}
return ans;
}
};
复杂度分析
- 时间复杂度：
- : b是买的瓶数，e是多少个空酒瓶能换一瓶的数量
- 空间复杂度
