#YHSP2001. 倒水问题
倒水问题
题目描述
午餐时,小明、小华和小芳讨论数学老师留下的倒水课后思考题,并决定实际操作。题目设定有三个编号为1、2、3的杯子,容量分别为 、、 ,初始存水量为 、、 。
按照以下规则进行倒水操作:
- 第1次,将1号杯的水倒入2号杯;
- 第2次,将2号杯的水倒入3号杯;
- 第3次,将3号杯的水倒入1号杯;
- 第4次,又将1号杯的水倒入2号杯,如此循环。
每次倒水需遵循:尽可能多倒,直至其中一个杯子的水倒完,或者另一个杯子被倒满。
请计算第100次倒水操作结束后,三个杯子各自的存水量。
输入格式
输入共3行:
- 第1行:输入 和 ;
- 第2行:输入 和 ;
- 第3行:输入 和 。
其中 , 。
输出格式
输出3行,每行一个整数,依次表示第100次倒水操作结束后,1号、2号、3号杯子的存水量。
示例
示例1 输入
8 2
6 3
12 6
输出
2
6
3
解释:
- 第1次倒完水后,三个杯子的存水量分别是: 0 5 6 。
- 第2次倒完水后,三个杯子的存水量分别是: 0 0 11 。
- 第3次倒完水后,三个杯子的存水量分别是: 8 0 3 。
- 第4次倒完水后,三个杯子的存水量分别是: 2 6 3 。
- 第5次倒完水后,三个杯子的存水量分别是: 2 0 9 。
- 第6次倒完水后,三个杯子的存水量分别是: 8 0 3 。
- 第100次倒水,是将1号杯子的水倒入2号杯子,最终存水量为2、6、3 。
示例2
输入
953 774
763 172
997 280
输出
229
763
234
示例3
输入
10 1
50 1
30 1
输出
0
3
0
相关
在下列比赛中: