牛客题12-牛牛爱喝酒
题目描述
一瓶酒m元钱,两个酒瓶可以换一瓶酒,四个瓶盖可以换一瓶酒,现在有 n 元钱,求最多可以喝多少瓶酒?
(注:没有借贷功能,即最终不允许借一瓶酒、喝完后拿酒瓶兑换归还的操作)
示例1
输入
2,12
返回值
19
说明
酒鬼总计可以喝19瓶酒
开始的时候,我也不知道怎么写,我理解的就是这种题目肯定都是循环 ,因为一直是在重复换酒喝酒的过程,而换酒的条件就是酒瓶>=2或者是酒盖>=4,即就是循环的条件,当条件不成立时没因为着循环终止,也就是不能再喝酒了,也就是得出所喝酒的量
public int countWine (int m, int n) {
// write code here
int count = n / m;//酒
int a = n / m;//酒瓶
int b = n / m;//酒盖
int x = a / 2 + b / 4;
while(a >= 2 || b >= 4 ){
x = a / 2 + b / 4;
count += x ;//换酒
a = a % 2 + x;//+x可以理解为把酒又给喝了,生成了对应的瓶和盖
b = b % 4 + x;
}
return count;
}
查看了一些评论,基本都是大同小异,要是看到有大哥又别的好的方法,会进一步更新