当前位置: 首页 > news >正文

LeetCode1518 换水问题

题目描述

超市正在促销,你可以用 numExchange 个空水瓶从超市兑换一瓶水。最开始,你一共购入了 numBottles 瓶水。

如果喝掉了水瓶中的水,那么水瓶就会变成空的。

给你两个整数 numBottlesnumExchange ,返回你 最多 可以喝到多少瓶水。

示例 1:

输入:numBottles = 9, numExchange = 3
输出:13
解释:你可以用 3 个空瓶兑换 1 瓶水。
所以最多能喝到 9 + 3 + 1 = 13 瓶水。

示例 2:

输入:numBottles = 15, numExchange = 4
输出:19
解释:你可以用 4 个空瓶兑换 1 瓶水。
所以最多能喝到 15 + 3 + 1 = 19 瓶水。

提示:

  • 1 <= numBottles <= 100
  • 2 <= numExchange <= 100

实现思路

        每喝完numExchange瓶水便换一瓶水,那么所喝总数加1,瓶数减numExchange,直到剩下的瓶子小于numExchage,不能再换水。

实现代码

 

class Solution {public int numWaterBottles(int numBottles, int numExchange) {int bottles = numBottles;int result = numBottles;while(bottles >= numExchange){result++;bottles -= numExchange;bottles++;            }return result;}
}

相关文章:

  • 微信小程序上传图片和上传视频的组件失效
  • 1-爬虫-requests模块快速使用,携带请求参数,url 编码和解码,携带请求头,发送post请求,携带cookie,响应对象, 高级用法
  • MySQL主从架构
  • 并发编程(线程基础)
  • Qt 插件开发详解
  • linux 系统 安装vnc
  • gRPC源码剖析-Builder模式
  • 0基础学习PyFlink——事件时间和运行时间的窗口
  • 【二、http】go的http基本请求设置(设置查询参数、定制请求头)get和post类似
  • Java基础之类型(内涵面试题)
  • nodemon : 无法加载文件 C:\Users\XXX\\npm\nodemon.ps1,因为在此系统上禁止运行脚本。
  • 《研发效能(DevOps)工程师》课程简介(三)丨IDCF
  • WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!
  • 单点登录。
  • 矢量图形设计软件:Illustrator 2024(AI)中文激活版
  • [LeetCode] Wiggle Sort
  • [译]CSS 居中(Center)方法大合集
  • AWS实战 - 利用IAM对S3做访问控制
  • CAP理论的例子讲解
  • Git的一些常用操作
  • JavaScript 一些 DOM 的知识点
  • js数组之filter
  • leetcode46 Permutation 排列组合
  • mysql 5.6 原生Online DDL解析
  • Otto开发初探——微服务依赖管理新利器
  • Spring Cloud中负载均衡器概览
  • 对JS继承的一点思考
  • 理解在java “”i=i++;”所发生的事情
  • 聊聊flink的BlobWriter
  • 模型微调
  • 强力优化Rancher k8s中国区的使用体验
  • 如何设计一个微型分布式架构?
  • 使用阿里云发布分布式网站,开发时候应该注意什么?
  • 怎么将电脑中的声音录制成WAV格式
  • ​比特币大跌的 2 个原因
  • #NOIP 2014#day.2 T1 无限网络发射器选址
  • (1综述)从零开始的嵌入式图像图像处理(PI+QT+OpenCV)实战演练
  • (echarts)echarts使用时重新加载数据之前的数据存留在图上的问题
  • (NO.00004)iOS实现打砖块游戏(十二):伸缩自如,我是如意金箍棒(上)!
  • (八)五种元启发算法(DBO、LO、SWO、COA、LSO、KOA、GRO)求解无人机路径规划MATLAB
  • (附源码)spring boot火车票售卖系统 毕业设计 211004
  • (简单) HDU 2612 Find a way,BFS。
  • (学习日记)2024.01.09
  • (转)memcache、redis缓存
  • .cfg\.dat\.mak(持续补充)
  • .NET Compact Framework 多线程环境下的UI异步刷新
  • .NET Core6.0 MVC+layui+SqlSugar 简单增删改查
  • .NET Framework 4.6.2改进了WPF和安全性
  • .Net 代码性能 - (1)
  • .NET平台开源项目速览(15)文档数据库RavenDB-介绍与初体验
  • .net下简单快捷的数值高低位切换
  • .net中我喜欢的两种验证码
  • @Autowired和@Resource的区别
  • [ 常用工具篇 ] AntSword 蚁剑安装及使用详解
  • [2023-年度总结]凡是过往,皆为序章