LeetCode 1518. 换酒问题 JAVA

布满荆棘的人生 2022-12-07 01:16 115阅读 0赞

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

class Solution {
        
        public int numWaterBottles(int numBottles, int numExchange) {
        
            int res=numBottles;
            int more=0;
            while(numBottles>=numExchange)
            {
        
                more=numBottles%numExchange;//瓶数不够未能兑换时，所剩下的空瓶数
                numBottles=numBottles/numExchange;//兑换得到的新酒
                res+=numBottles;//共喝的酒数
                numBottles+=more;//新兑换的酒喝完后加上之前的空瓶数，得到新的空瓶数，进入下一轮兑换
            }
            return res;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，115人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 1518. 换水问题

题目链接[https://leetcode.cn/problems/water-bottles/description/][https_leetcode.cn_problems

「爱情、让人受尽委屈。」/ 2024年02月23日 05:37/ 0 赞/ 16 阅读

相关 hihoCoder 1518 : 最大集合

\1518 : 最大集合时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB <table></table> 描述给定一个1-N

系统管理员/ 2024年02月17日 21:56/ 0 赞/ 48 阅读

相关 LeetCode 1518. 换酒问题 JAVA

小区便利店正在促销，用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。请你计算最

布满荆棘的人生/ 2022年12月07日 01:16/ 0 赞/ 116 阅读

相关【每日一题】 1518. 换酒问题

【每日一题】 1518. 换酒问题 > 避免每日太过咸鱼，一天搞定一道LeetCode算法题一、题目描述小区便利店正在促销，用 numExchange 个空酒

曾经终败给现在/ 2022年11月19日 07:53/ 0 赞/ 76 阅读

相关醉酒螳螂问题

醉酒螳螂问题记得去年上概率论的时候最后一章讲述的是马尔科夫过程，当时只会做题。完全不知道这是干甚么。其实就是矩阵的遍历性问题。今天介绍的醉酒螳螂也是关于遍历

怼烎@/ 2022年08月27日 04:43/ 0 赞/ 20 阅读

相关李白打酒

话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，

喜欢ヅ旅行/ 2022年08月02日 06:53/ 0 赞/ 187 阅读

相关 HDU 1518 Square （DFS）

//题意不会度娘 include <stdio.h> include <algorithm> include <string.h> i

迷南。/ 2022年06月07日 09:50/ 0 赞/ 128 阅读

相关 [LeetCode] 626. 换座位

小美是一所中学的信息科技老师，她有一张 `seat` 座位表，平时用来储存学生名字和与他们相对应的座位 id。其中纵列的 id 是连续递增的。小美想改变相邻俩学生的座位 ?

￡神魔★判官ぃ/ 2022年05月16日 03:15/ 0 赞/ 173 阅读

相关蓝桥-分酒问题

3. 分酒问题有4个红酒瓶子，它们的容量分别是：9升, 7升, 4升, 2升开始的状态是 \[9,0,0,0\]，也就是说：第一个瓶子满着，其它的都空着。允许把

Dear 丶/ 2022年04月12日 14:15/ 0 赞/ 191 阅读

相关年与酒

年与酒论过年似乎随着年龄的增长，过年也变得也愈发的不同，在小时候过年时糖果是鞭炮，在中学过年时压岁钱是春晚，现在，过年就是酒肉饭菜是人情关系。论酒其一，小

小鱼儿/ 2021年12月24日 08:31/ 0 赞/ 261 阅读