#P4990. 混合饮料
混合饮料
题目描述
饮料行业是一个竞争激烈的行业。乐乐发现如果他不在饮料生产工艺上有所创新,他的饮料生意可能就会受到重创!
幸运的是,乐乐想出了一个好主意。他的三个获奖的生产员,各自生产的饮料的口味有些许不同,他打算混合这三种饮料调制出完美的口味。
为了混合这三种不同的饮料,他拿来三个桶,其中分别装有三人生产的饮料。这些桶可能有不同的容积,也可能并没有完全装满。然后他将桶 的饮料倒入桶 ,然后将桶 中的饮料倒入桶 ,然后将桶 中的饮料倒入桶 ,然后再将桶 的饮料倒入桶 ,如此周期性地操作,共计进行 次(所以第 次操作会是桶 倒入桶 )。当乐乐将桶 中的牛奶倒入桶 时,他会倒出尽可能多的牛奶,直到桶 被倒空或是桶 被倒满。
请告诉乐乐当他倒了 次之后每个桶里将会有多少饮料。
输入文件 mixcola.in
输入文件的第一行包含两个空格分隔的整数:第一个桶的容积 ,以及第一个桶里的饮料量 。 和 均为正,并且不超过 。第二和第三行类似地包含第二和第三个桶地容积和饮料量。
输出文件 mixcola.out
输出三行,给出倒了 次之后每个桶里的饮料量。
10 3
11 4
12 5
0
10
2
在这个例子中,每倒一次之后每个桶里的饮料量如下:
- 初始状态:
- 桶 :
- 桶 :
- 桶 :
- 桶 :
- 桶 :
(之后最后三个状态循环出现)
7 1
10 1
3 1
0
3
0
相关
在下列比赛中: