酒瓶酒盖换酒喝

题目:https://ac.nowcoder.com/acm/contest/9752/A

import java.util.*;
public class Main{

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        int n = sc.nextInt();
        int j = n / m;
        int k = j;
        int g = j;
        int count = j;
        while(k >= 2 || g>=4){

            j = k/2+g/4;
            k = (k%2)+j;
            g = (g%4)+j;
            count += j;
        }
        System.out.println(count);

    }

    }

首先,自己把这个方法想得太复杂了,说简单也简单,说难也比较难,所以呢多刷题是没错的。首先思路是先把能直接买到的酒算好,count计数,然后空瓶还有瓶盖也赋值好,就开始循环,循环条件自己能想出来还是不错的,循环开始,首先,能换的酒为空瓶/2,还有瓶盖/4的总和,不管哪一个不够,反正只要还在循环就说明有一个是能换的,换完之后呢,要找出换之后余下的和换的酒喝完的空瓶,瓶盖也是一样,看到之后恍然大悟,自己要加强了!

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务