原题在题目描述中是要求最终在 B 桶中装满指定升数的水,而在输出格式中却指明:Output from your program will consist of a series of instructions from the list of the potential output lines which will result in either of the jugs containing exactly N gallons of water. 即任意一个桶装满 N 加仑水即可。这个翻译锅太多了,我还是重新翻一个吧。
亲测 A == N 可过,,,
有两个桶 A 和 B,容量分别为 Ca 和 Cb,且 Ca 与 Cb 互质。
请利用这两个罐子相互取水,倒水,最后在 A 或 B 罐子里刚好能得到所要水的量 N。
本题包括多组数据,每行 3 个整数 Ca,Cb,N。
输出方案。举例:
fill A
:表示把 A 装满empty B
:倒空 Bpour A B
:把 A 的水倒在 B 里success
:表示成功。### 题目描述
有两个桶 $A$ 和 $B$,容量分别为 $Ca$ 和 $Cb$,且 $Ca$ 与 $Cb$ **互质**。
请利用这两个罐子相互取水,倒水,最后在 $A$ 或 $B$ 罐子里刚好能得到所要水的量 $N$。
### 输入格式
本题包括**多组数据**,每行 $3$ 个整数 $Ca, Cb, N$。
### 输出格式
输出方案。举例:
- `fill A`:表示把 $A$ 装满
- `empty B`:倒空 $B$
- `pour A B`:把 $A$ 的水倒在 $B$ 里
- `success`:表示成功。