題解 P5116 【[USACO18DEC]Mixing Milk】

這題其實徹底能夠放到入門，其實只要模擬倒牛奶的結果就能夠了！

 1 #include<cstdio>
 2 using namespace std;
 3 struct node{
 4     int Volume,Milk;//Volume=c,Milk=m
 5 }a[5];//用來存放三個桶的相關信息 
 6 void Pour(int From,int to){//模擬倒牛奶的過程，表示從From桶倒到to桶 
 7     if(a[From].Milk<=a[to].Volume-a[to].Milk){//若是能夠把From桶倒完的狀況 
 8         a[to].Milk+=a[From].Milk;//to桶的牛奶加上了From桶的 
 9         a[From].Milk=0;//From桶的牛奶倒空了 
10     }
11     else{//倒不完的狀況
12         a[From].Milk=a[From].Milk-a[to].Volume+a[to].Milk;//From桶剩下的牛奶 
13         a[to].Milk=a[to].Volume;//to桶倒滿了 
14     }
15 }
16 int main(){
17     for(int i=1;i<=3;i++)
18         scanf("%d%d",&a[i].Volume,&a[i].Milk);//輸入 
19     for(int i=1;i<=33;i++){//按順序完成1~99的倒牛奶過程 
20         Pour(1,2);//1倒到2 
21         Pour(2,3);//2倒到3
22         Pour(3,1);//3倒到1
23     }
24     Pour(1,2);//第100次
25     for(int i=1;i<=3;i++)
26         printf("%d\n",a[i].Milk);//輸出最終結果 
27     return 0;
28 }