题目:15:Counterfeit Dollar(OpenJudge - 15:Counterfeit Dollar)
翻译:
Sally Jones有一打旅行者银币。然而,只有十一个硬币真银币,尽管颜色和大小与真正的银币没有什么区别,其中有一枚银币是假的。假币与其他硬币的重量不同,但Sally不知道它是比真币重还是轻。
幸运的是,Sally有个朋友借给她一个非常精确的天平。这位朋友允许Sally称重三次来找到那枚假币。举个例子,如果Sally称两枚硬币的重量,天平平衡,那么她就知道这两枚硬币是真的。如果Sally称重两枚硬币的质量,其中一枚真硬币和第三枚硬币的天平不平衡,Sally知道第三枚硬币是假的,她可以分辨出它是轻的还是重的,这取决于它放置的天平是上升还是下降。
通过仔细地选择她的称量,Sally能够确保她将正好称量三次找到假硬币。
输入
输入的第一行是一个整数n (n > 0),它指定了后面要接的情况的数量。每个箱子由三行输入组成,每一行表示称重。Sally已经用字母A—L辨认出了每一枚硬币。称重的结果将由两串字母和一个单词“up”,“down”,或“even”给出。第一块字母代表左边的硬币;第二块的字母表示右边的硬币(Sally总是将相同数量的硬币放在右边的余额和左边的天平中)。第三块表示天平的右边是上升,下降,还是保持平衡。
输出
对于每一种情况,输出将识别假冒硬币的字母,并告诉它是重还是轻。解总是唯一确定的。
样例输入
1 ABCD EFGH even ABCI EFJK up ABIJ EFGH even
样例输出
K is the counterfeit coin and it is light.