LeetCode：1518.换水问题（模拟 JAVA）

Cosmoshhhyyy

于 2024-10-11 17:35:50 发布

阅读量131

点赞数 5

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Cosmoshhhyyy/article/details/142859545

版权

LeetCode 专栏收录该内容

264 篇文章 5 订阅

订阅专栏

1518.换水问题

题目描述：

超市正在促销，你可以用 numExchange 个空水瓶从超市兑换一瓶水。最开始，你一共购入了 numBottles 瓶水。

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

给你两个整数 numBottles 和 numExchange ，返回你最多可以喝到多少瓶水。

示例 1：

输入：numBottles = 9, numExchange = 3
输出：13
解释：你可以用 3个空瓶兑换 1 瓶水。
所以最多能喝到 9 + 3 + 1 = 13 瓶水。

示例 2：

输入：numBottles = 15, numExchange = 4
输出：19
解释：你可以用 4个空瓶兑换 1 瓶水。
所以最多能喝到 15 + 3 + 1 = 19 瓶水。

提示：

1 <= numBottles <= 100
2 <= numExchange <= 100

实现代码与解析：

模拟

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int numWaterBottles(int numBottles, int numExchange) {

        int res = numBottles;
        while (numBottles >= numExchange){
            res += numBottles / numExchange;
            numBottles = numBottles / numExchange + numBottles % numExchange;
        }
        return res;
    }
}

随到了个简单模拟题，就不给思路了。