Re: 難的來了
※ 引述《supisces (美女別找我聊天)》之銘言:
: ※ 引述《nawonda (燙髮失敗)》之銘言:
: : 12各硬幣大小形狀一樣
: : 其中一各硬幣跟另11各硬幣重量不一樣(比較輕或比較重不知道)
: : 用天平測 測三次 可以把不一樣重ㄉ硬幣取出
: 將硬幣分成A堆(A1,A2,A3,A4),B堆(B1,B2,B3,B4),C堆(C1,C2,C3,C4)
: 第一次秤 A堆與B堆比較
: if A堆>B堆
^^^^^^^^^^
那如果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: 140.119.200.108
討論串 (同標題文章)