題干：

林克有12枚銀幣。其中有11枚真幣和1枚假幣。假幣看起來和真幣沒有區別，但是重量不同。但林克不知道假幣比真幣輕還是重。
于是他向他朋友約珥借了一架天平，用這架天平稱了這些幣三次。
如果用天平稱兩枚硬幣，發現天平平衡，說明兩枚都是真的。如果用一枚真幣與另一枚銀幣比較，發現它比真幣輕或重，說明它是假幣。
經過精心的設計，聰明的林克根據這三次稱量結果找出假幣，并且能夠確定假幣是輕是重。
如果給你林克的稱量數據，你也可以找出假幣并且確定假幣是輕是重嗎？（林克提供的稱量數據保證一定能找出假幣）。

輸入：

第一行有一個數字n，表示有n組測試用例。
對于每組測試用例：
輸入有三行，每行表示一次稱量的結果。林克事先將銀幣標號為A-L。
每次稱量的結果用三個以空格隔開的字符串表示：
天平左邊放置的硬幣 天平右邊放置的硬幣 平衡狀態。
其中平衡狀態用up, down, 或 even表示, 分別為右端高、右端低和平衡。天平左右的硬幣數總是相等的。

輸出:

輸出哪一個標號的銀幣是假幣，并說明它比真幣輕還是重(heavy or light)。

輸入樣例：

1
ABCD EFGH even
ABCI EFJK up
ABIJ EFGH even

輸出樣例

總結

以上是生活随笔為你收集整理的test 4:假币问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。