Question

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

   

Answer 1

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

    解：算法如下：

    第一步：先计算出495g硫磺如果平均分成三份，每一份应该是165g；

    第二步：165g中有3个5g和3个50g；

    第三步：用5g砝码称出5g硫磺；

    第四步：用5g砝码和5g硫磺共同称出10g硫磺；

    第五步：再用50g砝码称出50g硫磺；

    第六步：用50g砝码和50g硫磺共同称出100g硫磺；

    第七步：把5g、10g、50g、100g硫磺混合，构成165g硫磺，也就是一份的重量；

    第八步：用这一份硫磺再称出165g硫磺.

    此时全部硫磺被平均分成三份，按照以上算法共需要称量5次.