A(原7106)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
题目描述
有三个桶,每个桶的容量为 ,包含牛奶 。
将桶 的牛奶倒入桶 ,然后将桶 中的牛奶倒入桶 ,然后将桶 中的牛奶倒入桶 ,然后再将桶 的牛奶倒入桶 ,如此周期性地操作,共计进行 次(所以第 次操作会是桶 倒入桶 )。
当 将桶 中的牛奶倒入桶 时,会倒出尽可能多的牛奶,直到桶 被倒空或是桶 被倒满。
求当倒了 次之后每个桶里将会有多少牛奶。
输入格式
三行,每行两个整数:。
输出格式
输出三行,给出倒了 次之后每个桶里的牛奶量。
输入输出样例 #1
输入 #1
10 3
11 4
12 5
输出 #1
0
10
2
说明/提示
在这个例子中,每倒一次之后每个桶里的牛奶量如下:
- 初始状态:3 4 5
- 桶 1->2:0 7 5
- 桶 2->3:0 0 12
- 桶 3->1:10 0 2
- 桶 1->2:0 10 2
- 桶 2->3:0 0 12
(之后最后三个状态循环出现……)