文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

鏈接：https://ac.nowcoder.com/acm/contest/9752/A
來源：牛客網(wǎng)

牛牛是一個(gè)酒鬼，非常愛喝酒，
一瓶酒m元錢，
兩個(gè)酒瓶可以換一瓶酒，
四個(gè)瓶蓋可以換一瓶酒，
現(xiàn)在有 n 元錢，求最多可以喝多少瓶酒？
（注：沒有借貸功能，即最終不允許借一瓶酒、喝完后拿酒瓶?jī)稉Q歸還的操作）

示例1 輸入 2,12 返回值 19 說明 牛牛總計(jì)可以喝19瓶酒備注: 0 < m < 100 0 < n < 2000

2. 解題

class Solution { public:/*** 代碼中的類名、方法名、參數(shù)名已經(jīng)指定，請(qǐng)勿修改，直接返回方法規(guī)定的值即可* 返回牛牛能喝的最多的酒* @param m int整型 酒單價(jià)* @param n int整型 牛牛的現(xiàn)金* @return int整型*/int countWine(int m, int n) {// write code hereif(n < m) return 0;int ans = 0, gai = 0, bottle = 0;while(n/m+gai/4+bottle/2 > 0){int newWine1 = n/m;n -= newWine1*m;ans += newWine1;gai += newWine1;bottle += newWine1;int newWine2 = gai/4;gai += -newWine2*4+newWine2;bottle += newWine2;ans += newWine2;int newWine3 = bottle/2;gai += newWine3;bottle += -newWine3*2+newWine3;ans += newWine3;}return ans;} };

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的牛客 牛牛爱喝酒（模拟）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。