酒瓶酒盖换酒喝
题目: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的总和,不管哪一个不够,反正只要还在循环就说明有一个是能换的,换完之后呢,要找出换之后余下的和换的酒喝完的空瓶,瓶盖也是一样,看到之后恍然大悟,自己要加强了!
查看14道真题和解析