leetcode刷题系列1 换酒问题

最新推荐文章于 2022-04-20 18:45:15 发布

原创最新推荐文章于 2022-04-20 18:45:15 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

leetcode 专栏收录该内容

1 篇文章

订阅专栏

本文介绍LeetCode上的一道算法题——换酒问题，通过Java代码实现来解决如何用空酒瓶兑换新酒，从而计算最多能喝到的酒瓶数。示例展示了不同输入情况下，计算过程和结果。

leetCode算法题

java代码实现换酒问题

题目描述

小区便利店正在促销，用 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码实现

代码如下（示例）：

class Solution {
    public   int numWaterBottles(int numBottles, int numExchange) {
            int i = numBottles/numExchange;//总共可以兑换的啤酒
            int left = numBottles - i*numExchange+i;//剩余啤酒
            int j = 0;
            while(i>0){
                j = j+i;
                i = left /numExchange;
                left = left - i*numExchange+i;
            }
           
            return numBottles+j;
    }
    
}