题目内容
现有9个乒乓球,只有其中一只重量稍轻.请举出找到较轻乒乓球的一个算法.
思路解析：从这个问题看出,算法有很多种,但有时可以优化解题思路,使过程简洁.但有时过程简洁并不一定符合编程原理.因为重复步骤多不要紧,可以让计算机去做,关键过程要流畅.
解：第一步：将三个乒乓球分成三组,每组3只.
第二步：将两组分别放在天平两边,如果天平平衡,则较轻的乒乓球在另一组进行第三步;如果不平衡,则较轻的球在较轻的一组进行步骤第三步.
第三步：取出含较轻球的一组任取两球放在天平上,如果左右不平衡,则较轻的球找到;如果天平平衡,则另一只是较轻的球.
练习册系列答案
每日10分钟口算心算速算天天练系列答案
相关题目