假币

测试数据来自 system/1296

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【题目描述】

  小M有 12 枚金币,其中 11 枚是真的,有一枚是假的,尽管它的颜色和大小跟真的金币是一样的,无法分辨。但是假币的重量跟真币的重量不一样,然而小M并不知道到底是比真币重还是轻。

  幸亏小M的一个朋友借给他一台很精确的天平。他的朋友允许他称三次,从而找出假币。例如,如果小M在天平的两边各放一枚金币,天平是平衡的,则小M就知道这两块金币是真的。进一步,如果小M将其中一块真币和第三枚金币放到天平上,而天平不平衡,则小M知道第三枚金币是假币,并且可以得知假币比真币轻还是重:如果假金币所在的一侧是下沉的,则它比真币重,否则比真币轻。

  仔细选择称重方法,小M能够确保三次称重就能找出假币。

【输入格式】

  第 1 行为一个正整数 \(T\),代表接下来测试数据的组数。每组测试数据占三行,每一行代表一次称重。小M已经将 12 枚金币标为字母 ‘A’~‘L’。每一次称重用两个字符串和一个单词 “up”、“down” 或 “even” 表示。第一个字符串代表天平左边的金币,第 2 个字符串代表天平右边的金币。小M总是在天平的两边放同样多的金币。最后面的单词告诉此次称重右边的一侧是上浮(up)、下沉(down)还是跟左边平衡(even)。

【输出格式】

  对每组测试数据,输出必须表明哪个字母对应的金币是假币,并且告知假币比真币重还是轻。输出格式如样例输出所示。输入数据保证每个测试数据的解是唯一的。

【输入输出样例】

 Input

2
ABCD EFGH even
ABCI EFJK up
ABIJ EFGH even
DBL EFA up
IAHKJC EGDLBF down
GLKI BAHJ even

 Output

K shi jia bi,qie pian qing.
D shi jia bi,qie pian zhong. 

【数据限制】

  \(100\%\) 的数据满足,\(1 ≤ T ≤ 500\)

【来源】

  Mr.he

枚举算法练习题

未认领
状态
已结束
题目
10
开始时间
2024-01-17 00:00
截止时间
2024-02-29 23:59
可延期
24.0 小时