LeetCode 1518 換酒問題

2021-10-08 07:49:55 字數 696 閱讀 1081

小區便利店正在**,用 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

通過次數5,515提交次數7,659

最後返回sum

class solution 

return sum;

}};

力扣Leetcode 1518 換酒問題

小區便利店正在 用 numexchange 個空酒瓶可以兌換一瓶新酒。你購入了 numbottles 瓶酒。如果喝掉了酒瓶中的酒,那麼酒瓶就會變成空的。請你計算 最多 能喝到多少瓶酒。示例 輸入 numbottles 9,numexchange 3 輸出 13 解釋 你可以用 3 個空酒瓶兌換 1 ...

LeetCode1518 換酒問題(貪心演算法)

1 小區便利店正在 用 numexchange 個空酒瓶可以兌換一瓶新酒。你購入了 numbottles 瓶酒。如果喝掉了酒瓶中的酒,那麼酒瓶就會變成空的。請你計算最多能喝到多少瓶酒。方法一 模擬 思路 首先我們一定可以喝到 b瓶酒,剩下 b個空瓶。接下來我們可以拿瓶子換酒,每次拿出 e個瓶子換一瓶...

1518 換酒問題

小區便利店正在 用 numexchange 個空酒瓶可以兌換一瓶新酒。你購入了 numbottles 瓶酒。如果喝掉了酒瓶中的酒,那麼酒瓶就會變成空的。請你計算 最多 能喝到多少瓶酒。示例 1 輸入 numbottles 9,numexchange 3 輸出 13 解釋 你可以用 3 個空酒瓶兌換 ...