Question

一個大油瓶裝了8kg油．還有兩個空油瓶．一個能裝5kg油，另一個能裝3kg油，請設計一種算法，將這8kg油平均分成兩份．

Answer 1

答案：略
解析：

解：算法步驟如下： 第一步，用8kg油瓶中的油將3kg油瓶倒?jié)M，再將3kg油倒入到5kg油瓶中； 第二步，用8kg油瓶中剩余的油裝滿3kg油瓶，再用這3kg油瓶中的油裝滿5kg油瓶，這時3kg油瓶中剩1kg油； 第三步，將5kg油瓶中的油(5kg)倒入8kg油瓶中，然后將3kg油瓶中的1kg油倒入5kg油瓶中； 第四步，用8kg油瓶中的油裝滿3kg油瓶，然后將該3kg油倒入5kg油瓶中，這時5kg油瓶中有4kg油，8kg油瓶中也有4kg油． 此述各步可用圖所示表示：

提示：

這是一個非數(shù)值計算性問題的算法設計，應考慮首先建立過程模型．此問題中要充分利用好兩個空油瓶，用它們起到稱量的作用． 以上給出了該問題的一種算法，當然其算法不是唯一的，同學們可思考其他的算法，并比較它們的優(yōu)劣．