#P1020. 无聊的装水游戏
无聊的装水游戏
无聊的装水游戏
题目描述
Orange某天从网上买了两个杯子,由于第一次收到杯子,他担心杯子不干净,因此决定去水房清洗这两个杯子,在清洗杯子时,他为了缓解自己的无聊,因此玩起了一个装水游戏。
Orange的游戏规则如下:现在有两个杯子,一个大杯子(容量为 )和一个小杯子(容量为 ),他会循环进行 次如下操作:
- 如果小杯子里面装满了水,那就把小杯子的水全部倒掉;本次操作结束。
- 否则,如果此时大杯子里面没有水,那就把大杯子装满水,本次操作结束。
- 如果任然不满足上述情况,则将大杯子里的水全部倒进玻小杯子,直到小杯子装满水或者大杯子为空。
此时,Orange想知道最后大杯子和小杯子里面分别装有多少水?
输入格式
输入仅包含一行,包含三个整数
输出格式
输出仅包含一行,问在 次操作后小杯子和大杯子中各剩余多少水。
样例 #1
样例输入 #1
5 300 500
样例输出 #1
200 500
提示
样例组 #1:
每次操作后小杯子和大杯子中的水量如下所示:
- 第1次操作后: 0 500(给大杯子装满水)
- 第2次操作后:300 200(将大杯子中的水倒入小杯子,直到小杯子装满)
- 第3次操作后:0 200(小杯子中的水被全部倒掉了)
- 第4次操作后:200 0(将大杯子中的水全部倒入小杯子)
- 第5次操作后:200 500(将大杯子装满水)
最终,5次操作后,两个杯子分别盛有200和500单位的水