题目内容
一个大油瓶装了8kg油．还有两个空油瓶．一个能装5kg油，另一个能装3kg油，请设计一种算法，将这8kg油平均分成两份．
答案：略
解析：
提示：
解析：
|
解：算法步骤如下： 第一步，用 8kg油瓶中的油将3kg油瓶倒满，再将3kg油倒入到5kg油瓶中；第二步，用 8kg油瓶中剩余的油装满3kg油瓶，再用这3kg油瓶中的油装满5kg油瓶，这时3kg油瓶中剩1kg油；第三步，将 5kg油瓶中的油(5kg)倒入8kg油瓶中，然后将3kg油瓶中的1kg油倒入5kg油瓶中；第四步，用 8kg油瓶中的油装满3kg油瓶，然后将该3kg油倒入5kg油瓶中，这时5kg油瓶中有4kg油，8kg油瓶中也有4kg油．此述各步可用图所示表示：
|
提示：
|
这是一个非数值计算性问题的算法设计，应考虑首先建立过程模型．此问题中要充分利用好两个空油瓶，用它们起到称量的作用． 以上给出了该问题的一种算法，当然其算法不是唯一的，同学们可思考其他的算法，并比较它们的优劣． |
练习册系列答案
全能练考卷系列答案
一课一练课时达标系列答案
相关题目