Question

有藍(lán)和黑兩個(gè)墨水瓶，但現(xiàn)在卻錯(cuò)把藍(lán)墨水裝在了黑墨水瓶中，黑墨水錯(cuò)裝在了藍(lán)墨水瓶中，要求將其互換，請(qǐng)你設(shè)計(jì)算法解決這一問(wèn)題．

Answer 1

答案：略
解析：

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

提示：

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