英语题目翻译二

Counterfeit Dollar | JXNUOJ

描述：

Sally Jones有一些旅行者银币，但是，只有十一个硬币是真的银币，一枚硬币是假的，尽管它在颜色大小上与真的很难区分，这个假币在重量上与其它的不同，但Sally不知道它和真币谁轻谁重。值得高兴的是，Sally的一个朋友给了他一个很精确的天平，这位朋友将允许Sally测量三次来寻找这枚假币，举个例子，如果Sally称两个并且天平平衡，她知道这两个是真的，现在如果Sally称一个真的和第三个硬币，并且天平不平衡，Sally知道第三个是假的他可以知道是轻还是重，取决于天平是升还是降。通过仔细的称量，Sally能够确保找到三次称量后假的硬币。

输入：

第一行输入一个正整数n（n>0）他指定了后面要接的情况的数量。每种情况由三行输入组成，每一行表示称重，Sally已经用字母A--L确定下了每一枚硬币，重量信息将要给两串字母和一个单词“上”，“下”，“相平”，第一个字母将代表左边平衡（Sally总在右边放上与左边数量相同的硬币）第三个位置的单词会告诉你右边是升了，降了，还是相平。

输出：

对于每一种情况，输出将识别假币通过编号并且告诉你是重的还是轻的，解决方法永远是唯一的。