题目来源： https://acs.jxnu.edu.cn/problem/NOIOPJCH02052152

重点词汇：

sequence：n.序列

yield：n.屈服，产量   v.产生 exactly：adv.恰好地，准确地 liters：n.升

Pots

罐子

 1000ms  65536K

描述：

You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:

1. FILL(i)        fill the pot i (1 ≤ i ≤ 2) from the tap;
2. DROP(i)      empty the pot i to the drain;
3. POUR(i,j)    pour from pot i to pot j; after this operation either the pot j is full (and there may be some water left in the pot i),or the pot i is empty (and all its contents have been moved to the pot j).

Write a program to find the shortest possible sequence of these operations that will yield exactly C liters of water in one of the pots.　

给你两个罐子，体积分别是A升和B升。可执行以下操作：

　　1.FILL(i) 　　从水龙头中灌满 罐 i (1 ≤ i ≤ 2)；

　　2.DROP(i)　　 将罐 i 排空到排水管；
　　3.POUR(i,j) 　　将罐子 i 倒入罐子 j 中； 在此操作之后，要么罐  j 已满（罐子  i 中可能还剩一些水），要么罐子 i 空了（其所有内容物都已移至罐子  j  ）。

写一个程序来找出这些操作的最短可能序列，从而能够在其中一个罐子中产生恰好 C 升的水。

输入：

On the first and only line are the numbers A, B, and C. These are all integers in the range from 1 to 100 and C≤max(A,B).

第一行且仅有一行是数字A，B，C。这些整数都是在1和100范围内，C<=max(A,B).

输出：

The first line of the output must contain the length of the sequence of operations K. The following K lines must each describe one operation.

If there are several sequences of minimal length, output any one of them. If the desired result can’t be achieved, the first and only line of the

file must contain the word ‘impossible’.

这一行输出必须包含操作K那个序列的长度。之后的K行必须让每一行描述一个操作。如果有几个最小长度的序列，输出其中任何一个。

如果无法达到预期的结果，文件的第一行也是唯一的行必须包含“不可能”一词。

样例输入：

3 5 4

样例输出：

6
FILL(2)
POUR(2,1)
DROP(1)
POUR(2,1)
FILL(2)
POUR(2,1)

标签：operations,罐子,liters,pot,POUR,英语翻译,1.21,FILL
来源： https://www.cnblogs.com/qq-2556146261/p/15832103.html