原题：换酒问题（模拟、思维）

题目描述：

小区便利店正在促销，用 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 瓶酒。

思路：

如果有b 瓶酒，并且规定e 个空瓶换一瓶酒，首先我们一定可以喝到 b 瓶酒，剩下 b 个空瓶。接下来我们可以拿瓶子换酒，每次拿出 e 个瓶子换一瓶酒，然后再喝完这瓶酒，得到一个空瓶。以此类推，我们可以统计得到答案。

代码执行：

int numWaterBottles(int numBottles, int numExchange){int bottle = numBottles;//空瓶子的数量int ans = numBottles;//总共喝的酒while(bottle >= numExchange)//空瓶子只要大于numExchange,循环就要继续{bottle -= numExchange;ans++;bottle++;}return ans;
}

结语

今天是刷题打卡第25天！

加油啦，不负韶华！

【手把手带你刷好题】——25.换酒问题（模拟、思维）相关推荐

手把手带你刷好题（牛客刷题⑤）
作者:月亮嚼成星~ 博客主页:月亮嚼成星~的博客主页专栏:手把手带你刷牛客工欲善其事必先利其器,给大家介绍一款超牛的斩获大厂offer利器--牛客网点击免费注册和我一起刷题吧 1.类中的数据域使 ...
鹏哥手把手带我刷好题 · 编程练习 · II
大家好,我是安然无虞. 目录 1.判断字母 2.字符圣诞树 3.ASCII码 4.出生日期的输入输出 5.2的n次方计算 6.按照格式输入并交换输出 7.字符转ASCII码 8.计算表达式的值 9.计 ...
鹏哥手把手带我刷好题 · 编程练习 · I
大家好,我是安然无虞. 目录在线OJ <1>.什么是在线OJ <2>.为什么训练在线OJ 1.实践出真知 2.我是大V 3.有容乃大 4.缩短二进制 5.反向输出一个四位数 ...
【手把手带你刷好题】—— 34.求a+aa+aaa+aaaa+aaaaa之和（非初学者勿看）（作业、非力扣）
[前言] 今天是刷题打卡第34天! 前两天比较忙,两天没有更新,不好意思哈老铁,今天全部补上! 原题:求a+aa+aaa+aaaa+aaaaa之和题目描述: 求S = a + aa + aaa + ...
【手把手带你刷好题】—— 43.满足条件的两数之和（双指针、非力扣）
[前言] 今天是刷题打卡第43天! 不好意思哈铁汁们,最近这几周要准备考试,博文更新的可能会不及时,但是一有时间笔者都会补上的哦,抱歉哈. 原题:满足条件的两数之和(双指针) 题目描述: 给定一个有序 ...
【手把手带你刷好题】—— 48.二叉树的层序遍历（BFS）
[前言] 今天是刷题打卡第48天! 早成者未必有成,晚达者未必不达.一起都还来得及,加油哦. 原题: 二叉树的层序遍历(BFS) 原题链接:力扣示例: 代码执行: class Solution { ...
【手把手带你刷好题】67. 反转链表·深剖
大家好,我是安然无虞. 文章目录每篇前言面试题:反转链表解题思路1:翻指针方向解题思路2:头插法遇见安然遇见你,不负代码不负卿. 每篇前言博客主页:安然无虞作者认证:2021年博客新星T ...
东哥手把手带你刷二叉树|第三期
学算法认准 labuladong 后台回复进群一起力扣???? 读完本文,你可以去力扣解决: 652.寻找重复子树(Medium) 接前文手把手带你刷二叉树(第一期)和手把手带你刷二叉树(第二期) ...
【手把手带你刷Leetcode力扣】10.数据结构 -图
图: 顶点邻居节点边度:边的数量无向图有向图入度:指向该顶点的边的数量出度:以该顶点为起点指向别的顶点的边的数量权重图最短路径贝尔曼-福特算法(Bellman-Ford) 迪克斯特 ...

【手把手带你刷好题】——25.换酒问题（模拟、思维）

原题：换酒问题（模拟、思维）

结语

【手把手带你刷好题】——25.换酒问题（模拟、思维）相关推荐

最新文章

热门文章