leetcode 1518 换酒问题
https://leetcode-cn.com/problems/water-bottles/
题目
小区便利店正在促销,用numExchangenumExchangenumExchange个空酒瓶可以兑换一瓶新酒。你购入了numBottlesnumBottlesnumBottles瓶酒。
如果喝掉了酒瓶中的酒,那么酒瓶就会变成空的。
请你计算 最多 能喝到多少瓶酒。
示例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;
}
leetcode 1518 换酒问题相关推荐
- LeetCode 1518. 换酒问题
目录结构 1.题目 2.题解 2.1模拟 2.2公式 1.题目 小区便利店正在促销,用 numExchange 个空酒瓶可以兑换一瓶新酒.你购入了 numBottles 瓶酒. 如果喝掉了酒瓶中的酒, ...
- leetcode:1518.换酒问题
题目 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/water-bottles 小区便利店正在促销,用 numExchange 个空酒瓶可以兑 ...
- Leetcode 1518. 换酒问题 (经典数学问题,换汽水,从贪心思维模拟,到推公式)
喝最多的策略就是只要满足条件,就换汽水喝) class Solution { public:int numWaterBottles(int numBottles, int numExchange) { ...
- 【每日一题】 1518. 换酒问题
[每日一题] 1518. 换酒问题 避免每日太过咸鱼,一天搞定一道LeetCode算法题 一.题目描述 小区便利店正在促销,用 numExchange 个空酒瓶可以兑换一瓶新酒.你购入了 numBot ...
- 【快乐水题】1518. 换酒问题
原题: 力扣链接:1518. 换酒问题 题目简述: 小区便利店正在促销,用 numExchange 个空酒瓶可以兑换一瓶新酒.你购入了 numBottles 瓶酒. 如果喝掉了酒瓶中的酒,那么酒瓶就会 ...
- 【LeetCode】1518. 换酒问题(Java)
小区便利店正在促销,用 numExchange 个空酒瓶可以兑换一瓶新酒.你购入了 numBottles 瓶酒. 如果喝掉了酒瓶中的酒,那么酒瓶就会变成空的. 请你计算 最多 能喝到多少瓶酒. 提示: ...
- 2022-1-17 1518.换酒问题
class Solution {public:int numWaterBottles(int numBottles, int numExchange) {int maxDrike = numBottl ...
- LeetCode之换酒问题(一千五百一十八)
目录 题目 解题 方法一.暴力法 方法二.数学法 题目 (原题链接:https://leetcode-cn.com/problems/water-bottles/) 小区便利店正在促销,用 numEx ...
- LeetCode刷题进阶之换酒问题(1518)
一.题目 演示示例: 二.测试代码 //方法一 数学 class Solution {public int numWaterBottles(int numBottles, int numExchang ...
最新文章
- 【POCO】POCO学习总结(四)——MinGW编译poco
- JS动态添加多个事件
- HTML解析原理概括(转载)
- Spring cloud config 分布式配置中心(一) 服务端
- pca 和lda区别
- php使用pdf2htmlex,转换 HTML 与 PDF 格式文档的神器
- 路由器笔记 CCNA
- 为什么要学习汇编语言?如何正确学习汇编语言?
- c语言文件读写r 的作用,C语言 读写二进制文件
- 解决办法:configure: error: You requested SRTP (requires libsrtp) but not found...die
- mysql vc运行库_VC++运行库安装
- Securing Gateways with HTTPS(0.8)
- 英雄联盟掉线后显示无法连接服务器,英雄联盟掉线连不上出现英文窗口解决方案...
- python documents in chinese_python xlwt 设置 格式
- Gluster集群搭建
- 无法为立即文档创建临时文件: 设备上没有空间(centos root 目录爆满)
- 安卓系统刷机怎么刷机_安卓手机解锁是什么意思 安卓手机刷机知识介绍【图文】...
- Beego搭建企业微信机器人定时消息推送
- 软链接与硬链接的区别
- Yii2友好处理404
热门文章
- android 安卓 pc 电脑 通讯,安卓利用Socket和PC通信无法连接?
- kafka源码_终于看到有人把Kafka讲清楚了,阿里面试官推荐你看这份源码笔记
- python递归(一分钟读懂)
- stream流常用方法_Java8 中用法优雅的 Stream,怪不得我之前总是看不懂别人写的代码!...
- 一个人的旅行 图论最短路问题
- PyTorch 学习笔记(六):PyTorch的十八个损失函数
- 运行linux脚本出现/usr/bin/env: ‘python\r’: No such file or directory
- Python——如何获得字符串的唯一编码
- Android SDK Manager配置
- ASimpleCache使用感受