C++基础算法学习——猜假币

admin

//有一打（12枚）硬币，其中有且仅有1枚假币，11枚真币
//
//用A~L作为各个硬币的代号
//
//假币可能比真币略轻，也可能略重
//
//现在利用天枰，根据Input输入的3次称量，找出假币，并输出假币是轻还是重。
//Up：右盘上升，说明右盘可能有轻假币，也可能左盘有重假币。


//Down：右盘下降，说明右盘可能有重假币，也可能左盘有轻假币。


//Even：右盘与左盘平衡，由于假币有且仅有1枚，则说明此时天枰两边的硬币全为真币。


//输入样例 ：
1
ABCD EFGH even
ABCI EFJK up
ABIJ EFGH even
//输出样例：
//K is the counterfeit coin and it is light. (K是伪造的硬币，它很轻。)