文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

鏈接：https://ac.nowcoder.com/acm/contest/9752/A
來源：牛客網

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

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

2. 解題

class Solution { public:/*** 代碼中的類名、方法名、參數名已經指定，請勿修改，直接返回方法規定的值即可* 返回牛牛能喝的最多的酒* @param m int整型 酒單價* @param n int整型 牛牛的現金* @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/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。