Question

有藍和黑的兩個墨水瓶，現在卻錯把藍墨水裝在了黑墨水瓶中，黑墨水錯裝在了藍墨水瓶中，要求將其互換，請你設計算法解決這一問題.

Answer 1

解：由于兩個墨水瓶中的墨水不能直接交換，故可以考慮通過引入第三個空墨水瓶的辦法進行交換.

算法步驟如下：

第一步：取一只空的墨水瓶，設其為白色；

第二步：將黑墨水瓶中的藍墨水裝入白瓶中；

第三步：將藍墨水瓶中的黑墨水裝入黑瓶中；

第四步：將白瓶中的藍墨水裝入藍瓶中；

第五步：交換結束.