【力扣时间】【1518】【简单】换酒问题

最新推荐文章于 2024-08-10 22:52:22 发布

社畜菌

最新推荐文章于 2024-08-10 22:52:22 发布

阅读量382

点赞数

分类专栏：我的算法历程文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_19917031/article/details/121992574

版权

我的算法历程专栏收录该内容

41 篇文章 0 订阅

订阅专栏

换酒问题

周五了，来题简单题安慰下各位社畜。

1、来康题

我是题目

今天的题无愧于简单难度！
题目简洁明了，每一个字都可以看懂！

2、审题

~~审个鸡儿！~~
根本没有审题的必要！
今天的题就是简单的算数！没有任何陷阱！

相信在座的各位上小学时都做个类似的题目，不过当时还有找老板借个空瓶从而凑一次兑换的骚操作。
如果我是老板，我借个鸡儿！打死都不借！

于是就有了今天的题。

3、思路

过！

4、撸代码

第一种解法，基于除法运算

class Solution {
    public int numWaterBottles(int numBottles, int numExchange) {
        int drink = numBottles;
        int empty = numBottles;
        while (empty >= numExchange) {
            //可兑换数量
            int exchange = empty / numExchange;

            //喝掉的数量
            drink += exchange;
            //空瓶数量 = 空瓶数量 - 兑换消耗的数量 + 重新喝道的数量
            empty -= exchange * numExchange - exchange;
        }

        return drink;
    }
}

第二种解法，基于减法

class Solution {

    public int numWaterBottles(int numBottles, int numExchange) {
        int drink = numBottles;
        int empty = numBottles;
        while (empty >= numExchange) {
            empty -= numExchange;
            //喝掉的数量
            ++drink;
            ++empty;
        }

        return drink;
    }
}