25.喝酒

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;
    
    	}
    }

你可能感兴趣的:(牛客编程习题)