力扣Leetcode 1518 換酒問題

2022-06-05 20:27:08 字數 529 閱讀 2226

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

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

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

示例:輸入:numbottles = 9, numexchange = 3

輸出:13

解釋:你可以用 3 個空酒瓶兌換 1 瓶酒。

所以最多能喝到 9 + 3 + 1 = 13 瓶酒。

輸入:numbottles = 15, numexchange = 4

輸出:19

解釋:你可以用 4 個空酒瓶兌換 1 瓶酒。

所以最多能喝到 15 + 3 + 1 = 19 瓶酒。

1 <= numbottles <= 100

2 <= numexchange <= 100

c表示換來的酒,y表示不足以湊齊換酒 多的瓶子

class solution 

return res;

}};

LeetCode 1518 換酒問題

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

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

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

打家劫舍 力扣 LeetCode

你是乙個專業的小偷,計畫偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列,計算你在不觸動警報裝置的情況下,能夠偷竊到的最高金額。示例 1 輸入 1...