class Solution {
public:
int numWaterBottles(int numBottles, int numExchange) {
}
};
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
提示:
1 <= numBottles <= 100
2 <= numExchange <= 100
原站题解
cpp 解法, 执行用时: 0 ms, 内存消耗: 6.2 MB, 提交时间: 2023-10-11 10:39:27
class Solution { public: int numWaterBottles(int numBottles, int numExchange) { int ans = numBottles, numEmpty = numBottles; while ( numEmpty >= numExchange ) { ans += numEmpty / numExchange; numEmpty = numEmpty / numExchange + numEmpty % numExchange; } return ans; } };
java 解法, 执行用时: 0 ms, 内存消耗: 38.2 MB, 提交时间: 2023-10-11 10:39:08
class Solution { public int numWaterBottles(int numBottles, int numExchange) { int ans = numBottles, numEmpty = numBottles; while ( numEmpty >= numExchange ) { ans += numEmpty / numExchange; numEmpty = numEmpty / numExchange + numEmpty % numExchange; } return ans; } }
golang 解法, 执行用时: 0 ms, 内存消耗: 1.9 MB, 提交时间: 2020-11-12 19:05:47
func numWaterBottles(numBottles int, numExchange int) int { ans, numEmpty := numBottles, numBottles for numEmpty >= numExchange { ans += numEmpty / numExchange numEmpty = numEmpty / numExchange + numEmpty % numExchange } return ans }
golang 解法, 执行用时: 0 ms, 内存消耗: 1.9 MB, 提交时间: 2020-11-11 23:43:26
func numWaterBottles(numBottles int, numExchange int) int { if numBottles < numExchange { return numBottles } ans, numEmpty := numBottles, numBottles for numEmpty >= numExchange { ans += numEmpty / numExchange numEmpty = numEmpty / numExchange + numEmpty % numExchange } return ans }
python3 解法, 执行用时: 36 ms, 内存消耗: 13.5 MB, 提交时间: 2020-11-11 23:28:52
class Solution: def numWaterBottles(self, numBottles: int, numExchange: int) -> int: ans, numEmpty = numBottles, numBottles if numBottles < numExchange: return ans while numEmpty >= numExchange: ans += numEmpty // numExchange numEmpty = numEmpty // numExchange + numEmpty % numExchange return ans