Re: 難的來了
※ 引述《nawonda (燙髮失敗)》之銘言：
: 12各硬幣大小形狀一樣
: 其中一各硬幣跟另11各硬幣重量不一樣(比較輕或比較重不知道)
: 用天平測 測三次 可以把不一樣重ㄉ硬幣取出
將硬幣分成A堆(A1,A2,A3,A4),B堆(B1,B2,B3,B4),C堆(C1,C2,C3,C4)
第一次秤 A堆與B堆比較
if A堆>B堆
第二次秤 A1+A2+B1+B2 與 A3+B3+C+C 比較
if A1+A2+B1+B2 > A3+B3+C+C
第三次秤 A1與A2比較
if A1 = A2, B3 比其他輕
else if A1 > A2, A1 比其他重
else if A2 > A1, A2 比其他重
其他情況，同理可得
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: 218.168.213.225
※ 編輯: supisces 來自: 218.168.213.225 (06/01 22:36)
討論串 (同標題文章)