每日一題day8-換酒問題

題目:

小區(qū)便利店正在促銷,用 numExchange 個(gè)空酒瓶可以兌換一瓶新酒牺汤。你購入了 numBottles 瓶酒辽旋。

如果喝掉了酒瓶中的酒,那么酒瓶就會(huì)變成空的慧瘤。

請(qǐng)你計(jì)算 最多 能喝到多少瓶酒戴已。

示例 1:


image.png

輸入:numBottles = 9, numExchange = 3
輸出:13
解釋:你可以用 3 個(gè)空酒瓶兌換 1 瓶酒。
所以最多能喝到 9 + 3 + 1 = 13 瓶酒锅减。
示例 2:

image.png

輸入:numBottles = 15, numExchange = 4
輸出:19
解釋:你可以用 4 個(gè)空酒瓶兌換 1 瓶酒糖儡。
所以最多能喝到 15 + 3 + 1 = 19 瓶酒。
示例 3:

輸入:numBottles = 5, numExchange = 5
輸出:6
示例 4:

輸入:numBottles = 2, numExchange = 3
輸出:2

提示:

1 <= numBottles <= 100
2 <= numExchange <= 100

思路:

首先我們一定可以喝到 b瓶酒怔匣,剩下 b個(gè)空瓶握联。接下來我們可以拿瓶子換酒,b個(gè)空瓶可以換e瓶灑每瞒,余l(xiāng)eft個(gè)空瓶金闽,此時(shí)有空瓶left+e個(gè),再繼續(xù)換酒剿骨。以此類推代芜,我們可以統(tǒng)計(jì)得到答案。

java代碼:

class Solution {
    
    public int numWaterBottles(int numBottles, int numExchange) {
        int drink = numBottles;

        int emptyBottles = numBottles;
        while (emptyBottles >= numExchange) {
            int bottles = emptyBottles / numExchange;
            int left = emptyBottles % numExchange;
            drink += bottles;
            emptyBottles = bottles + left;
        }
        return drink;

    }
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末浓利,一起剝皮案震驚了整個(gè)濱河市挤庇,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌贷掖,老刑警劉巖嫡秕,帶你破解...
    沈念sama閱讀 211,042評(píng)論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異苹威,居然都是意外死亡昆咽,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 89,996評(píng)論 2 384
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來掷酗,“玉大人调违,你說我怎么就攤上這事』阍冢” “怎么了翰萨?”我有些...
    開封第一講書人閱讀 156,674評(píng)論 0 345
  • 文/不壞的土叔 我叫張陵,是天一觀的道長糕殉。 經(jīng)常有香客問我亩鬼,道長,這世上最難降的妖魔是什么阿蝶? 我笑而不...
    開封第一講書人閱讀 56,340評(píng)論 1 283
  • 正文 為了忘掉前任雳锋,我火速辦了婚禮,結(jié)果婚禮上羡洁,老公的妹妹穿的比我還像新娘玷过。我一直安慰自己,他們只是感情好筑煮,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,404評(píng)論 5 384
  • 文/花漫 我一把揭開白布辛蚊。 她就那樣靜靜地躺著,像睡著了一般真仲。 火紅的嫁衣襯著肌膚如雪袋马。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,749評(píng)論 1 289
  • 那天秸应,我揣著相機(jī)與錄音虑凛,去河邊找鬼。 笑死软啼,一個(gè)胖子當(dāng)著我的面吹牛桑谍,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播祸挪,決...
    沈念sama閱讀 38,902評(píng)論 3 405
  • 文/蒼蘭香墨 我猛地睜開眼锣披,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了贿条?” 一聲冷哼從身側(cè)響起盈罐,我...
    開封第一講書人閱讀 37,662評(píng)論 0 266
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎闪唆,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體钓葫,經(jīng)...
    沈念sama閱讀 44,110評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡悄蕾,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,451評(píng)論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片帆调。...
    茶點(diǎn)故事閱讀 38,577評(píng)論 1 340
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡奠骄,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出番刊,到底是詐尸還是另有隱情含鳞,我是刑警寧澤,帶...
    沈念sama閱讀 34,258評(píng)論 4 328
  • 正文 年R本政府宣布芹务,位于F島的核電站蝉绷,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏枣抱。R本人自食惡果不足惜熔吗,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,848評(píng)論 3 312
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望佳晶。 院中可真熱鬧桅狠,春花似錦、人聲如沸轿秧。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,726評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽菇篡。三九已至漩符,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間逸贾,已是汗流浹背陨仅。 一陣腳步聲響...
    開封第一講書人閱讀 31,952評(píng)論 1 264
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留铝侵,地道東北人灼伤。 一個(gè)月前我還...
    沈念sama閱讀 46,271評(píng)論 2 360
  • 正文 我出身青樓,卻偏偏與公主長得像咪鲜,于是被迫代替她去往敵國和親狐赡。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,452評(píng)論 2 348

推薦閱讀更多精彩內(nèi)容

  • 來源:力扣(LeetCode)鏈接:https://leetcode-cn.com/problems/water-...
    xialu閱讀 114評(píng)論 0 1
  • 題目描述 小區(qū)便利店正在促銷疟丙,用 numExchange 個(gè)空酒瓶可以兌換一瓶新酒颖侄。你購入了 numBottles...
    三棱鏡閱讀 547評(píng)論 4 6
  • 題目描述 小區(qū)便利店正在促銷,用 numExchange 個(gè)空酒瓶可以兌換一瓶新酒享郊。你購入了 numBottles...
    wanjh閱讀 283評(píng)論 0 0
  • 小區(qū)便利店正在促銷览祖,用 numExchange 個(gè)空酒瓶可以兌換一瓶新酒。你購入了 numBottles 瓶酒炊琉。 ...
    微芒不朽閱讀 590評(píng)論 0 0
  • 貪心算法(又稱貪婪算法)是指展蒂,在對(duì)問題求解時(shí)又活,總是做出在當(dāng)前看來是最好的選擇。也就是說锰悼,不從整體最優(yōu)上加以考慮柳骄,他...
    奔跑吧李博閱讀 825評(píng)論 0 9