算法基础 枚举之假硬币poj1013

描述

Sally Jones 有一打 Voyageur 银元。然而，只有 11 枚硬币是真正的银元；一枚硬币是赝品，即使它的颜色和大小使其与真正的银元无法区分。假币的重量与其他硬币不同，但 Sally 不知道它比真币重还是轻。
令人高兴的是，莎莉有一个朋友借给她一个非常准确的天平。朋友将允许莎莉称重三遍以找到假币。例如，如果 Sally 将两个硬币相互称重并且天平平衡，那么她就知道这两个硬币是真的。现在如果莎莉体重
一枚真硬币对着第三枚硬币并且秤不平衡，那么 Sally 知道第三枚硬币是伪造的，她可以根据放置在上面的天平上升还是下降来判断它是轻还是重。
通过仔细选择她的称重，Sally 能够确保她能找到恰好称重三次的假币 。

输入

输入的第一行是一个整数 n (n > 0)，指定要遵循的案例数。每个案例由三行输入组成，每个称重一行。Sally 用字母 A--L 标识了每个硬币。称重信息将通过两串字母和“向上​​”、“向下”或“偶数”之一给出。第一串字母代表左边余额上的硬币；第二串，硬币放在正确的平衡上。（Sally 总是将相同数量的硬币放在右边的天平上和左边的天平上。）第三个位置的单词将说明天平的右侧是上升、下降还是保持平衡。