leetcode-1518:换酒问题

简介: leetcode-1518:换酒问题

题目

题目链接

小区便利店正在促销,用 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

解题

方法一:模拟

class Solution {
public:
    int numWaterBottles(int numBottles, int numExchange) {
        int res=numBottles;
        int add=0;
        while(numBottles){
            numBottles+=add;//还没有换的瓶子数
            add=numBottles%numExchange;
            numBottles/=numExchange;//可以换的瓶数
            res+=numBottles;
        }
        return res;
    }
};
相关文章
|
4月前
|
Java
leetcode-474:一和零
leetcode-474:一和零
19 0
|
11月前
单链表反转 LeetCode 206
单链表反转 LeetCode 206
53 0
|
11月前
|
存储
leetcode:53.最大字序和
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
32 0
|
算法
LeetCode——944. 删列造序
LeetCode——944. 删列造序
84 0
|
存储 Python
LeetCode 66. Plus One
给定表示非负整数的非空数字数组,加上整数的1。 存储数字使得最高有效数字位于列表的开头,并且数组中的每个元素包含单个数字。 您可以假设整数不包含任何前导零,除了数字0本身。
67 0
LeetCode 66. Plus One
|
测试技术
一和零(LeetCode-474)
一和零(LeetCode-474)
110 0
一和零(LeetCode-474)
|
机器学习/深度学习
LeetCode:605. 种花问题
LeetCode:605. 种花问题
90 0
|
算法
【LeetCode】这么简单的题,豆编又不会!
【LeetCode】这么简单的题,豆编又不会!
107 0
|
人工智能 算法
leetcode第41题
对于这种要求空间复杂度的,我们可以先考虑如果有一个等大的空间,我们可以怎么做。然后再考虑如果直接用原数组怎么做,主要是要保证数组的信息不要丢失。目前遇到的,主要有两种方法就是交换和取相反数。
leetcode第41题
leetcode第38题
难在了题目是什么意思呢? 初始值第一行是 1。 第二行读第一行,1 个 1,去掉个字,所以第二行就是 11。 第三行读第二行,2 个 1,去掉个字,所以第三行就是 21。 第四行读第三行,1 个 2,1 个 1,去掉所有个字,所以第四行就是 1211。 第五行读第四行,1 个 1,1 个 2,2 个 1,去掉所有个字,所以第五航就是 111221。 第六行读第五行,3 个 1,2 个 2,1 个 1,去掉所以个字,所以第六行就是 312
leetcode第38题

热门文章

最新文章