USACO-Mixing Milk

题目描述

农业，尤其是生产牛奶，是一个竞争激烈的行业。Farmer John 发现如果他不在牛奶生产工艺上有所创新，他的乳制品生意可能就会受到重创！

幸运的是，Farmer John 想出了一个好主意。他的三头获奖的乳牛，Bessie、Elsie 和 Mildred，各自产奶的口味有些许不同，他打算混合这三种牛奶调制出完美的口味。

为了混合这三种不同的牛奶，他拿来三个桶，其中分别装有三头奶牛所产的奶。这些桶可能有不同的容积，也可能并没有完全装满。然后他将桶 11 的牛奶倒入桶 22，然后将桶 22 中的牛奶倒入桶 33，然后将桶 33 中的牛奶倒入桶 11，然后再将桶 11 的牛奶倒入桶 22，如此周期性地操作，共计进行 100100 次（所以第 100100 次操作会是桶 11 倒入桶 22）。当 Farmer John 将桶 �a 中的牛奶倒入桶 �b 时，他会倒出尽可能多的牛奶，直到桶 �a 被倒空或是桶 �b 被倒满。

请告诉 Farmer John 当他倒了 100100 次之后每个桶里将会有多少牛奶。

输入格式

输入文件的第一行包含两个空格分隔的整数：第一个桶的容积 �1c1，以及第一个桶里的牛奶量 �1m1。�1c1 和 �1m1 均为正，并且不超过 109109。第二和第三行类似地包含第二和第三个桶地容积和牛奶量。

输出格式

输出三行，给出倒了 100100 次之后每个桶里的牛奶量。

输入输出样例

输入 #1复制

10 3

11 4

12 5

输出 #1复制

0

10

2

说明/提示

在这个例子中，每倒一次之后每个桶里的牛奶量如下：

1. 初始状态：3 4 5

2. 桶1->2：0 7 5

3. 桶2->3：0 0 12

4. 桶3->1：10 0 2

5. 桶1->2：0 10 2

6. 桶2->3：0 0 12

（之后最后三个状态循环出现……）

代码如下：

#include<bits/stdc++.h>
using namespace std;
int fun(int& x1,int& y1,int& x2,int& y2){
	int s=min(y1,x2-y2);
	y1-=s;
	y2+=s;
}
int main(){
	int a1,b1,c1;
	int a2,b2,c2;
	cin>>a1>>a2>>b1>>b2>>c1>>c2;
	for(int i=0;i<33;i++){
		fun(a1,a2,b1,b2);fun(b1,b2,c1,c2);fun(c1,c2,a1,a2);
	}
	fun(a1,a2,b1,b2);
	cout<<a2<<endl<<b2<<endl<<c2;
	return 0;
}