Question

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

      

Answer 1

思路解析：对于非数值性算法问题，如：排序、查找、变量变换、文字处理等需先建立过程模型，通过模型进行算法设计与描述。写算法时要注意算理，步骤要明确。本题要交换两个杯子中的液体，必须借助于另外的空杯子。可以借助于第三只空杯子，也可以借助于另外两只空杯子。

    答案：算法1

        第一步：找一个大小与A相同的空杯子C。

        第二步：将A中的水倒入C中。

        第三步：将B中的酒精倒入A中。

        第四步：将C中的水倒入B中。

        第五步：结束。

        算法2

        第一步：找两个空杯子C和D。

        第二步：将A中的水倒入C中，将B中的酒倒入D中。

        第三步：将C中的水倒入B中，将D中的酒倒入A中。

        第四步：结束。