【LeetCode】换酒问题 Java 题解

2021 年 12 月 17 日
本文字数：652 字
阅读完需：约 2 分钟

题目描述

小区便利店正在促销，用 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
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/water-bottles著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

思路分析

今天的算法每日一题是数学问题。这是一个有年代感的问题，很多 80，90 有过这样的空酒瓶子换酒的经历。现在已经几乎没有这样的营销策略了，只能是回忆。
理清题目之后，按照题意实现即可，代码如下：

通过代码

class Solution {    public int numWaterBottles(int numBottles, int numExchange) {        int ans = numBottles;        while (numBottles >= numExchange) {            int temp = numBottles / numExchange;            ans += temp;            numBottles = numBottles - temp * numExchange + temp;        }
        return ans;    }}