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