25.喝酒
题目描述
一瓶酒m元钱,两个酒瓶可以换一瓶酒,四个瓶盖可以换一瓶酒,现在有 n 元钱,求最多可以喝多少瓶酒?
(注:没有借贷功能,即最终不允许借一瓶酒、喝完后拿酒瓶兑换归还的操作)
输入
2,12
返回值
19
分析
1.我先是第一眼觉得需要自己找到规律,然后在代码实现的,发现有点困难
2.直接写就好了,n/m是刚开始买的酒数,然后继续用瓶盖和酒瓶换酒
3.换酒的这个过程,我刚开始觉得是较难实现的,困难的复杂的事情交给计算机执行,把它写入死循环里面,然后累加即可!
代码实现
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
* 返回牛牛能喝的最多的酒
* @param m int整型 酒单价
* @param n int整型 牛牛的现金
* @return int整型
*/
public int countWine(int m, int n) {
int sum = n / m;
int x1 = n / m;
int x2 = n / m;
while (x1 >= 2 || x2 >= 4) {
int add = x1 / 2 + x2 / 4;
x1 = add + x1 % 2;
x2 = add + x2 % 4;
sum += add;
}
return sum;
}
}