【快乐水题】1518. 换酒问题
生活随笔
收集整理的這篇文章主要介紹了
【快乐水题】1518. 换酒问题
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
原題:
力扣鏈接:1518. 換酒問題
題目簡述:
小區便利店正在促銷,用 numExchange 個空酒瓶可以兌換一瓶新酒。你購入了 numBottles 瓶酒。
如果喝掉了酒瓶中的酒,那么酒瓶就會變成空的。
請你計算 最多 能喝到多少瓶酒。
解題思路
模擬大法好;
首先現有的酒就算喝完了;
然后numExchange個就能換一個,累加;
然后把空酒瓶算出來,再去換,一直到換不了為止;
over;
C++代碼:
class Solution { public:int numWaterBottles(int numBottles, int numExchange) { int nRet = numBottles;int n = numBottles;while(n/numExchange){ int i = n/numExchange;nRet += i;n= i + n%numExchange;}return nRet;} };力扣結果展示:
總結
以上是生活随笔為你收集整理的【快乐水题】1518. 换酒问题的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 2021中国新消费品牌社媒营销研究报告
- 下一篇: 2020微博用户发展报告