Question

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

Answer 1

答案：略
解析：

解：算法步驟如下： 第一步：取一只空的墨水瓶，設其為白色； 第二步：將黑墨水瓶中的藍墨水裝入白瓶中； 第三步：將藍墨水瓶中的黑墨水裝入黑墨水瓶中； 第四步：將白瓶中的藍墨水裝入藍墨水瓶中； 第五步：交換結束．

提示：

由于兩個墨水瓶中的墨水不能直接交換，故可以考慮通過引入第三個空墨水瓶的辦法進行交換． 該算法中白瓶在藍、黑兩個墨水瓶之間起到了一個過渡作用．