Question

有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，请你设计算法解决这一问题．

Answer 1

答案：略
解析：

解：算法步骤如下： 第一步：取一只空的墨水瓶，设其为白色； 第二步：将黑墨水瓶中的蓝墨水装入白瓶中； 第三步：将蓝墨水瓶中的黑墨水装入黑墨水瓶中； 第四步：将白瓶中的蓝墨水装入蓝墨水瓶中； 第五步：交换结束．

提示：

由于两个墨水瓶中的墨水不能直接交换，故可以考虑通过引入第三个空墨水瓶的办法进行交换． 该算法中白瓶在蓝、黑两个墨水瓶之间起到了一个过渡作用．