題：有12個球（上面標有1—12的號碼），一台天平稱（沒有砝碼的哦）
其中有乙個球的重量和其他的不一樣（不知道是輕了，還是重了哦）
稱三次，找出那個重量不同的球來
只能那台沒砝碼的天平稱和12個球本身來操作
正確答案是
(1)從12個中任取8個,4對4 的稱,如平衡,則從剩下的4個中再任取2個,1對1的稱,如再次平衡,那麼從剩下的2個中任取1個和正常的一稱就行了,如第2次不平衡,那麼把不平衡的2個中任乙個和正常的一稱就可以了
(2)如第一次不平衡,那麼我們暫時把第一次中重的一端的稱為重球,輕的一端稱為輕球,現在,把2個重球和1個輕球搭配,3對3的稱,如平衡,那麼把剩下的2個中任乙個和正常的一稱就行了.如不平衡,那麼現在重的一端的1個輕球和輕的一端的2個重球就可以判斷是正常的了,現在就只剩下2個重球和1個輕球了,把2個重球一稱,誰重就是誰,如平衡,就是那個輕球.
微軟筆試題 彙總
1.臨界變數critical section的概念 還有semaphore，thread類似的這些 程序進入臨界區的排程原則是 如果有若干程序要求進入空閒的臨界區，一次僅允許乙個程序進入。任何時候，處於臨界區內的程序不可多於乙個。如已有程序進入自己的臨界區，則其它所有試圖進入臨界區的程序必須等待。進...
微軟筆試題 Constraint Checker
include include include include include include include define imin numeric limits min define imax numeric limits max define fr i,n for int i 0 i cons...
微軟筆試題 Constraint Checker
include include include include include include include define imin numeric limits min define imax numeric limits max define fr i,n for int i 0 i defi...