Question

在解放战争中，有一名战士接到命令，要求在最短的时间内配制三副炸药，但是由于条件艰苦，称量物品的天平只剩下50 g和5 g两个砝码，现有495 g硫磺，如果你就是那名战士，你会如何设计算法使称量的次数最少，需称量多少次?

Answer 1

答案：
解析：

解：算法如下： 　　第一步：先计算出495 g硫磺如果平均分成三份，每一份应该是165 g； 　　第二步：165 g中有3个5 g和3个50 g； 　　第三步：用5 g砝码称出5 g硫磺； 　　第四步：用5 g砝码和5 g硫磺共同称出10 g硫磺； 　　第五步：再用50 g砝码称出50g硫磺； 　　第六步：用50 g砝码和50 g硫磺共同称出100 g硫磺； 　　第七步：把5 g、10 g、50 g、100 g硫磺混合，构成165 g硫磺，也就是一份的重量； 　　第八步：用这一份硫磺再称出165 g硫磺． 　　此时全部硫磺被平均分成三份，按照以上算法共需要称量5次．

提示：

要配制三副炸药，那么每副炸药需495/3＝165 g硫磺，分析165与5、50的关系即如何用5 g、50 g砝码称出165 g的硫磺．本题锻炼利用算法解决实际问题的能力．