#GOC13328. 混合牛奶
混合牛奶
题目描述
农业是有竞争力的行业,尤其是牛奶生产。农场主约翰估计,如果他不创新牛奶生产方法,他的乳品生意可能会被挤出市场!
幸运的是,农夫约翰有个好主意。他的三只获奖奶牛贝西、埃尔西和米尔德里德各产一种口味略有不同的牛奶,他计划将它们混合在一起,以获得完美的混合口味。
为了混合三种不同的牛奶,他从三头奶牛身上挤取了三桶牛奶。这些桶可能有不同的尺寸,可能没有完全装满。然后将1号桶倒入2号桶,然后将2号桶倒入3号桶,然后将3号桶倒入1号桶,然后将1号桶倒入2号桶,以此类推,总共进行100次操作(因此第100次操作将从1号桶倒入2号桶)。当农夫约翰从桶A倒进桶B时,他尽可能多地倒牛奶,直到桶A变空或桶B变满。
请告诉农夫约翰,100次倒完后,每个桶里会有多少牛奶。
Input (From File: mixmilk.in)
输入文件的第一行包含两个空格分隔的整数:第一个桶的容量c1和第一个桶中的牛奶量m 1。c 1和m 1都是正的,数字大小最多10亿,其中c 1≥m 1。
第二和第三行数据类似,为第二和第三桶的容量和牛奶量。
Output (To File: mixmilk.out)
三行输出,在100次操作后,给出每个桶的最终牛奶量。
Sample Input 1
10 3
11 4
12 5
Sample Output 1
0
10
2
Hint
初始状态: 345
1. 1->2:075
2. 2->3:0012
3. 3->1:10 02
4. 1->2:010 2
5. 2->3:0012
第二次到第五次为一个循环周期