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中。

        第四步：結束。