Question

写出交换两个大小相同的杯子中的液体(A水、B酒)的算法.

Answer 1

分析：一个算法往往具有代表性,能解决一类问题,如此题可以引申为:交换两个变量的值.

解法一:

S1  找一个大小与A相同的空杯子C;

S2  将A中的水倒入C中;

S3  将B中的酒精倒入A中;

S4  将C中的水倒入B中,结束.

解法二:

S1  找两个与A大小相同的空杯子C和D;

S2  将A中的水倒入C中,将B中的酒倒入D中;

S3  将C中的水倒入B中,将D中的酒倒入A中,结束.