貪心 換酒問題 js

小區便利店正在**，用 numexchange 個空酒瓶可以兌換一瓶新酒。你購入了 numbottles 瓶酒。

如果喝掉了酒瓶中的酒，那麼酒瓶就會變成空的。

請你計算 最多 能喝到多少瓶酒。

方法一：

var numbottles = 15;

var numexchange = 4;

if (numbottles < numexchange)

if (numbottles = numexchange)

var already = numbottles;//初始可以喝到的酒數

while (parseint(numbottles / numexchange) != 0)

return already

1518 換酒問題

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

405，換酒問題

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

LeetCode1518 換酒問題（貪心演算法）

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