题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
Java 代码
import java.util.Scanner;
class Main{
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
//桶1的体积
int c1 = scanner.nextInt();
//桶1初始牛奶量
int m1 = scanner.nextInt();
//桶2的体积
int c2 = scanner.nextInt();
//桶2初始牛奶量
int m2 = scanner.nextInt();
//桶3的体积
int c3 = scanner.nextInt();
//桶3初始牛奶量
int m3 = scanner.nextInt();
for(int i=1;i<=100;i++){
if(i%3==1){
//将桶1的牛奶倒入桶2
if(m1+m2<=c2){
//全部倒完后还没有满
m2 = m1+m2;
m1 = 0;
}else{
//到了一部分满了
int dao = c2-m2;
m1 = m1-dao;
m2 = c2;
}
}else if(i%3==2){
//将桶2的牛奶倒入到桶3中
if(m2+m3<=c3){
m3 = m2+m3;
m2 = 0;
}else{
//倒了多少
int dao = c3-m3;
m2 = m2-dao;
m3 = c3;
}
}else if(i%3==0){
//桶3倒入到桶1当中
if(m3+m1<=c1){
m1 = m3+m1;
m3 = 0;
}else{
int dao = c1-m1;
m3 = m3-dao;
m1 = c1;
}
}
}
System.out.println(m1);
System.out.println(m2);
System.out.println(m3);
}
}