回分類題庫
d209: 2011 SIG WINTER H 找出假的硬幣
出處:

Difficulity : N/A
Accepted : 19 Times | Submit :60 Times | Clicks : 1946
Accepted : 15 Users | Submit : 19 Users | Accepted rate : 79%
Time Limit :10000 ms | Memory Limit : 64000 KBytes
題目加入時間 : 2011-02-16 23:54

Content :

恰恰有12個價值不匪的硬幣。其中一個是假的,恰恰無法從外型與色彩來分辨真偽。假硬幣與真硬幣最大不同點就是"重量"不一樣,但沒辦法知道假的硬幣是較 輕還是較重。恰恰的朋友玫如剛好有一個精準無比的天平,她允許恰恰量三次來找出假的硬幣。舉例來說,恰恰拿二個硬幣測量,而且天平平衡,她就知道這二個硬 幣是真的。她再拿其中一個硬幣與第三個硬幣比較,天平沒有平衡,於是她就知道第三個硬幣是假的,還可以從天平的倒向知道假的硬幣相較於真的硬幣是輕還是 重。於是恰恰只要仔細選擇不同的組合硬幣做三次秤重,就可以成功找出假的硬幣!!

Input :

第一行輸入是一個整數 n (n > 0) 代表測試資料的數量。每一筆測資有三行,代表三個不同秤重的結果。恰恰已經將12個硬幣分別用英文字母A~L來表示。每個秤重的結果用三個字串來表示,第 一與第二個字串由大寫字母所構成,第三個字串是 up , even ,或是 down 其中一個。第一個字串,代表天平左邊的硬幣;第二個字串,代表天平右邊的硬幣(天平兩邊的硬幣數目一定相同)。第三個字串表示天平"右邊"的傾斜資訊, up 代表天平右邊較高(右邊較輕), down 代表天平右邊較低(右邊較重),even 表示天平平衡。

Output :

對每一組測試資料,輸出假硬幣的代號與相較於真的硬幣"較輕"還是"較重"。

Sample Input :

2
ABCD EFGH even
ABCI EFJK up
ABIJ EFGH even
ABCDEF GHIJKL down
ABC DEF even
I J down	

Sample Output :

K is the counterfeit coin and it is light.
J is the counterfeit coin and it is heavy.

Hint :


  

Author :


  Solve it!   Status Forum (0)

C++
C
JAVA
71652. QQ (4 ms , 426KB)
55504. johnny (4 ms , 228KB)
55503. johnny (4 ms , 220KB)
76730. alun0922 (6 ms , 416KB)
76729. alun0922 (6 ms , 422KB)
54821. ag100 (2 ms , 230KB)
45022. justin6 (4 ms , 218KB)
54820. ag100 (8 ms , 224KB)
52567. acc2see (8 ms , 226KB)
51334. uglyman (8 ms , 264KB)
沒有解題記錄

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡