#661. 课后思考题
课后思考题
题目描述
午餐时间到了,小明、小华和小芳,三个好朋友坐在一桌吃午餐。
大家讨论起了今天数学课上老师留的关于倒水问题的课后思考题,于是大家提议不如亲手实验一下。
老师的留的思考题是:有三个杯子编号为 ,三个杯子的容量分别是 ,初始状态下,三个杯子中的存水量分别是 。
现在进行如下操作:
第 次,将 号杯子的水倒入 号杯子。
第 次,将 号杯子的水倒入 号杯子。
第 次,将 号杯子的水倒入 号杯子。
第 次,将 号杯子的水倒入 号杯子……
以此类推,重复这个过程,那么第 次倒水操作结束后,每个杯子的存水量分别是多少呢?
注意:每次倒水的要求是:尽可能多倒,直到其中一个杯子的水倒完,或者另一个杯子的水倒满。
比如,将 号杯子的水,倒入 号杯子时,如果将 号杯子的水全部倒入 号杯子, 号杯子没有溢出,则全部倒入。如果全部倒入会溢出,那么当 号杯子被倒满时,停止倒水操作。
输入格式
第一行:输入 和 。
第二行:输入 和 。
第三行:输入 和 。
输出格式
输出三个整数,分别代表操作结束后三个杯子的存水量。每行输出一个答案。
样例
8 2
6 3
12 6
2
6
3
953 774
763 172
997 280
229
763
234
10 1
50 1
30 1
0
3
0
数据范围
对于所有数据,满足 。