Question

一个大油瓶装了8kg油．还有两个空油瓶．一个能装5kg油，另一个能装3kg油，请设计一种算法，将这8kg油平均分成两份．

Answer 1

答案：略
解析：

解：算法步骤如下： 第一步，用8kg油瓶中的油将3kg油瓶倒满，再将3kg油倒入到5kg油瓶中； 第二步，用8kg油瓶中剩余的油装满3kg油瓶，再用这3kg油瓶中的油装满5kg油瓶，这时3kg油瓶中剩1kg油； 第三步，将5kg油瓶中的油(5kg)倒入8kg油瓶中，然后将3kg油瓶中的1kg油倒入5kg油瓶中； 第四步，用8kg油瓶中的油装满3kg油瓶，然后将该3kg油倒入5kg油瓶中，这时5kg油瓶中有4kg油，8kg油瓶中也有4kg油． 此述各步可用图所示表示：

提示：

这是一个非数值计算性问题的算法设计，应考虑首先建立过程模型．此问题中要充分利用好两个空油瓶，用它们起到称量的作用． 以上给出了该问题的一种算法，当然其算法不是唯一的，同学们可思考其他的算法，并比较它们的优劣．