Question

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

Answer 1

答案：
解析：

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