时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
本周末,小明的老师给他布置了一个问题,问题是这样的:
有两个杯子,编号为 1 号和 2 号,1 号杯子容量为 ,2 号杯子容量为 ,最初,两个杯子的水都是空的。小明需要执行 次操作,每次操作根据两个杯子中的水量不同情况也不同,有以下三种情况:
- 1.若 1 号杯子水是满的,则将 1 号杯子中的水全部倒掉。
- 2.若 2 号杯子水是空的,则将 2 号杯子装满水。
- 3.若上面两种情况都不成立,那么将 2 号杯子的水全部倒入 1 号杯子,直到 1 号杯子装满水或 2 号杯子水为空。
请问 1 号和 2 号杯子最终分别装有多少水?
输入只有一行,包含三个空格分开的整数 ,分别表示操作的次数 ,1 号杯子容量 ,2 号杯子容量 。
输出只有一行,包含两个整数,分别表示 次操作后,1 号杯子最终的水量和 2 号杯子最终的水量。
样例输入 1
样例输出 1
样例解释 1
最初,1 号杯子和 2 号杯子都是空的。次操作分别如下:
- 1.满足第 2 种情况,给 2 号杯子加满水。2 号杯子目前水的体积为 ,2 号杯子目前水的体积为 。
- 2.满足第 3 种情况,2 号杯子可以倒的水到 1 号杯子。1 号杯子目前水的体积为 ,2 号杯子目前水的体积为 。
- 3.满足第 1 种情况,将 1 号杯子中的水全部倒掉。1 号杯子目前水的体积为 ,2 号杯子目前水的体积为 。
- 4.满足第 3 种情况,2 号杯子可以倒 的水到号杯子。1 号杯子目前水的体积为 ,2 号杯子目前水的体积为 。
- 5.满足第 2 种情况,给 2 号杯子加满水。1 号杯子目前水的体积为 ,2 号杯子目前水的体积为 。
经过次 操作后,1 号杯子最终的水量 ,2 号杯子最终的水量 。
样例输入 2
样例输出 2