Question

現(xiàn)有9個乒乓球，只有其中一只重量稍輕，請舉出找到較輕乒乓球的一個算法．

Answer 1

答案：
解析：

解：第一步：將三個乒乓球分成三組，每組3只； 　　第二步：將兩組分別放在天平兩邊，如果天平平衡，則較輕的乒乓球在另一組進行第三步；如果不平衡，則較輕的小球在較輕的一組進行步驟第三步； 　　第三步：取出含較輕小球的一組任取兩球放在天平上，如果左右不平衡，則較輕的小球找到；如果天平平衡，則另一只是較輕的小球． 　　思路分析：從這個問題看出，算法有很多種，但有時可以優(yōu)化解題思路，使過程簡潔．但有時過程簡潔并不一定符合編程原理，因為重復步驟多不要緊，可以讓計算機去做，關鍵過程要流暢