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

解:由于兩個(gè)墨水瓶中的墨水不能直接交換,故可以考慮通過(guò)引入第三個(gè)空墨水瓶的辦法進(jìn)行交換.

算法步驟如下:

第一步:取一只空的墨水瓶,設(shè)其為白色;

第二步:將黑墨水瓶中的藍(lán)墨水裝入白瓶中;

第三步:將藍(lán)墨水瓶中的黑墨水裝入黑瓶中;

第四步:將白瓶中的藍(lán)墨水裝入藍(lán)瓶中;

第五步:交換結(jié)束.

練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

同步練習(xí)冊(cè)答案