#1813. 模拟法(下)-课堂案例3
模拟法(下)-课堂案例3
题目描述
《混合果汁》
【混合果汁】 王老师最近开了一家饮料店,主要负责卖果汁。 他的有三种卖的很好的果汁, 酸梅汁, 橙汁,葡萄汁,各种果汁的口味有些许不同, 他打算混合这三种果汁调制出完美的口味。 为了混合这三种不同的果汁,他拿来三个桶,其中分别装有三种不同的果汁。 这些桶可能有不同的容积,也可能并没有完全装满。然后他将桶 1 的果汁倒入桶 2, 然后将桶 2 中的果汁倒入桶 3,然后将桶 3 中的果汁倒入桶 1, 然后再将桶 1 的果汁倒入桶 2, 如此周期性地操作,共计进行 100 次 (所以第 100 次操作会是桶 1 倒入桶 2) 。当王老师将桶a 中的果汁倒入桶 b 时,他会倒出尽可能多的果汁,直到桶 a 被倒空或是桶b 被倒满。 请告诉王老师当他倒了100 次之后每个桶里将会有多少果汁。
输入格式
输入有三行,每行两个整数,每行第一个数是桶的容积total,第二个数是桶里原有的果汁数量cur。(cur<=total)
输出格式
输出三行, 给出倒了 100 次之后每个桶里的果汁量。
样例
输入样例 1
10 3
11 4
12 5
输出样例 1
0
10
2
输入样例 2
10 9
10 9
10 9
输出样例 2
9
10
8
输入样例 3
5 3
3 2
4 1
输出样例 3
2
3
1