强哥的倒水小游戏
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有一天强哥非常无聊,于是想了一道题来折磨你们,强哥真的坏
这道题是这样的,强哥有三个桶,他拿来三个桶,其中分别装有一定体积的水。这些桶可能有不同的容积,也可能并没有完全装满。然后他将桶 的水倒入桶 ,然后将桶 中的水倒入桶 ,然后将桶 中的水倒入桶 ,然后再将桶 的水倒入桶 ,如此周期性地操作,共计进行 次(所以第 次操作会是桶 倒入桶 )。当 强哥将桶 中的水倒入桶 时,他会倒出尽可能多的水,直到桶 被倒空或是桶 被倒满。
请告诉强哥当他倒了 次之后每个桶里将会有多少水。
不要问强哥为什么这么问,因为他闲的
输入格式
输入一共三行
第一行是第一个桶的容积 ,以及第一个桶里的水量 , 和 均为正,并且不超过 。
第二和第三行类似地包含第二和第三个桶的容积和水量。`
输出格式
输出三行,给出倒了 次之后每个桶里的水量。
10 3
11 4
12 5
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 (之后最后三个状态循环出现……)