【贪心算法】空酒瓶换酒问题

小区便利店正在促销，用 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 <= 1002 <= numExchange <= 100

Javascript

/*** @param {number} numBottles* @param {number} numExchange* @return {number}*/
var numWaterBottles = function(numBottles, numExchange) {var count = numBottleswhile(numBottles>=numExchange){count+=Math.floor(numBottles/numExchange)numBottles = Math.floor(numBottles/numExchange)+numBottles%numExchange}return count
};

Python

import mathclass Solution:def numWaterBottles(self, numBottles: int, numExchange: int) -> int:count = numBottleswhile numBottles >= numExchange:count += math.floor(numBottles/numExchange)numBottles = math.floor(numBottles/numExchange)+numBottles % numExchangereturn count

【贪心算法】空酒瓶换酒问题相关推荐

python换零钱_黄哥Python, 贪心算法解决换零钱问题
下面的文字来源于维基百科贪心算法(英语:greedy algorithm) 又称贪婪算法,是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的算法.比如 ...
【java】【贪心算法】换零钱问题
package 换零钱; /*** @author naru* 编写时间: 2021年3月10日* 类名:零钱问题* 题目描述:整钱换零钱问题.输入给定的钱数(double型),输出最少的人民币支出形 ...
Leetcode学习之贪心算法
贪心算法理论基础题目分类大纲如下: 什么是贪心贪心的本质是选择每一阶段的局部最优,从而达到全局最优. 这么说有点抽象,来举一个例子: 例如,有一堆钞票,你可以拿走十张,如果想达到最大的金额,你要怎 ...
java调度问题的贪心算法_贪心算法——换酒问题
知识回顾贪心算法 (greedy algorithm),又称贪婪算法. 是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的算法. 贪心算法在有最优子 ...
java零钱换整程序_贪心算法换零钱（java）
贪心算法思想贪心算法总是做出在当前看来做好的选择.也就是说贪心算法并不从整体最后考虑,他做出的选择只是局部最优选择.他所做出的仅是在某种意义上的局部最优解.贪心算法不是对所有问题都能得到整体最优解, ...
【算法基础】空瓶换酒
文章目录空瓶换酒-python实现 1.算法分析 1.1 通常情况 1.2 赊账情况空瓶换酒-python实现最近学习学习到一种空瓶换酒的算法,其题目描述为:假设一瓶啤酒2元钱,商家为了促销,规 ...
双“11”搞促销？用贪心算法来盘他！
作者 | 王磊来源 | Java中文社群(ID:javacn666) 转载请联系授权(微信ID:GG_Stone) 这几年商家为了刺激消费是变着花样的推出各种各样的活动,以某多多为首的运营式电商更是 ...
双“11”搞促销？用贪心算法盘它
作者 | 王磊来源 | Java中文社群(ID:javacn666) 头图 | CSDN 下载自东方IC 这几年商家为了刺激消费是变着花样的推出各种各样的活动,以某多多为首的运营式电商更是让我们看 ...
【无标题】贪心算法-MATLAB实现
贪心算法-Matlab实现贪心算法的基本原理贪心算法的性质例题找零钱问题空瓶换酒问题活动安排问题贪心算法的局限性贪心算法的基本原理贪心算法是使所做的选择看起来都是当前最佳的,期望通过 ...

【贪心算法】空酒瓶换酒问题

小区便利店正在促销，用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。

Javascript

Python

【贪心算法】空酒瓶换酒问题相关推荐

最新文章

热门文章