#2936. stong9070奇遇记之交换
stong9070奇遇记之交换
背景
stong9070者,三国M国之谋士也。一天外出,无意中得到了两个古董,一个茶杯和一个碗。一个人无聊的时候在无人的空地上玩起了一个人的游戏。
题目描述
茶杯的杯子容量为毫升,碗的容量为毫升(),起初,茶杯和碗都是空的。
执行以下操作次:
- 当茶杯装满水时,也就是说,茶杯中正好含有G毫升的水,将茶杯中的所有水倒掉。
- 否则,如果碗是空的,就往碗里倒满水。
- 否则,将水从碗转移到茶杯中,直到碗变空或茶杯装满水。
请计算茶杯和碗中最后还剩多少毫升水。
输入格式
一行,三个整数, ,空格隔开
输出格式
在执行K次操作后,输出茶杯和碗中的水量(以毫升为单位)
样例
5 300 500
200 500
样例解释
起初,茶杯和碗都是空的,操作将按如下方式进行。
- 把碗装满水。茶杯里有0毫升水,碗里有500毫升水。
- 将水从碗中转移到茶杯中,直到茶杯装满为止。茶杯里有300毫升水,碗里有200毫升水。
- 倒掉茶杯中的所有水。茶杯里有0毫升水,碗里有200毫升水。
- 将水从碗里转移到茶杯中,直到碗变空。茶杯里有200毫升水,碗里有0毫升水。
- 把碗装满水。茶杯里有200毫升水,碗里有500毫升水。
5 100 200
0 0
数据范围
- 都是整数