4666: 玻璃杯和马克杯
内存限制:1024 MB
时间限制:2 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:146
通过:49
题目描述
计算机协会销售玻璃杯和马克杯
LHR有一个容量为 G 毫升的玻璃杯和一个容量为 M 毫升的马克杯。
这里, G < M 。
最初,玻璃杯和马克杯都是空的。
执行下面的操作 K 次后,求玻璃杯和马克杯中分别有多少毫升水。
- 当玻璃杯中装满水时,即玻璃杯中正好有 G毫升水,则丢弃玻璃杯中的所有水。
- 否则,如果马克杯是空的,就把马克杯装满水。
- 否则,将水从马克杯转移到玻璃杯中,直到马克杯空了或玻璃杯装满水为止。
输入格式
输入内容由标准输入法提供,格式如下
K G M
输出格式
在执行 K 次操作后,以毫升为单位依次打印玻璃杯和马克杯中的水量,中间用空格隔开。
输入样例 复制
5 300 500
输出样例 复制
200 500
数据范围与提示
-
样本输出 1
200 500
操作步骤如下。最初,玻璃杯和马克杯都是空的。
- 给马克杯加水。玻璃杯有 0 毫升水,马克杯有 500 毫升水。
- 将水从马克杯中倒入玻璃杯中,直到玻璃杯装满水。玻璃杯里有 300 毫升水,马克杯里有 200 毫升水。
- 将玻璃杯中的水全部倒掉。玻璃杯里有 0 毫升水,马克杯里有 200 毫升水。
- 将马克杯中的水倒入玻璃杯中,直到马克杯中的水倒空。玻璃杯有 200 毫升水,马克杯有 0 毫升水。
- 给马克杯装水。杯子有 200 毫升水,马克杯有 500 毫升水。
因此,经过五次操作后,玻璃杯里有 200 毫升水,马克杯里有 500 毫升水。因此,依次打印 200 和 500 ,中间用空格隔开。