Question

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

Answer 1

思路解析：從這個問題看出,算法有很多種,但有時可以優(yōu)化解題思路,使過程簡潔.但有時過程簡潔并不一定符合編程原理.因為重復步驟多不要緊,可以讓計算機去做,關鍵過程要流暢.

解：第一步：將三個乒乓球分成三組,每組3只.

第二步：將兩組分別放在天平兩邊,如果天平平衡,則較輕的乒乓球在另一組進行第三步;如果不平衡,則較輕的球在較輕的一組進行步驟第三步.

第三步：取出含較輕球的一組任取兩球放在天平上,如果左右不平衡,則較輕的球找到;如果天平平衡,則另一只是較輕的球.