找假币2
   

　　有十二个硬币，其中有一个是假的，但是从外表分辨不出来。假币和真币唯一的区别是重量不同，但不知到底是重还是轻。有一个精确的天平，你的任务是使用它称三次就找出假币。例如，如果在天平的两边各放一枚硬币时天平平衡，可知这两枚硬币都是真的。而如果接着把它们中间的一枚和第三枚硬币分别放在天平的两边时天平不平衡，就可以知道第三枚硬币是假的，并且可以根据天平倾斜的方向判断出假币比真币轻还是重。

　　输入

　　输入文件的第一行是整数n(n>0)表示后面的测试数据的组数。每组测试数据包含三行输入，每行代表一次测量。十二枚硬币分别编号为A到L。有两个串分别表示天平左右两边所放的硬币，第三个串表示一次称重的结果，由up, down和even三个单词之一给出，分别表示天平的右端升起，降下还是保持水平。

　　输出

　　对于每组测试数据，输出假币的编号以及它比真币轻(light)还是重(heavy)，我们保证结果可以唯一确定。

　　例

　　输入文件：
　　1
　　ABCD EFGH even
　　ABCI EFJK up
　　ABIJ EFGH even

　　输出文件：
　　K is the counterfeit coin and it is light.
　		    

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有