leetcode 1518 换酒问题

https://leetcode-cn.com/problems/water-bottles/

题目

小区便利店正在促销,用 n u m E x c h a n g e numExchange numExchange个空酒瓶可以兑换一瓶新酒。你购入了 n u m B o t t l e s numBottles 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

这道题目小学应该都做过…不同的是,这里是不可以借瓶子的,因此正常模拟就好,不用考虑最后还差一个瓶子的情况:

int numWaterBottles(int numBottles, int numExchange) {
    int bottle = numBottles, ans = numBottles;
    while (bottle >= numExchange) {
        bottle -= numExchange;
        ans++;
        bottle++;
    }
    return ans;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值