OpenJ_Bailian 2692 假币问题

赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的称量，赛利保证在称三次后确定假币。
Input
第一行有一个数字n，表示有n组测试用例。
对于每组测试用例：
输入有三行，每行表示一次称量的结果。赛利事先将银币标号为A-L。每次称量的结果用三个以空格隔开的字符串表示：天平左边放置的硬币 天平右边放置的硬币 平衡状态。其中平衡状态用up'',down’’, 或 ``even’'表示, 分别为右端高、右端低和平衡。天平左右的硬币数总是相等的。
Output
输出哪一个标号的银币是假币，并说明它比真币轻还是重(heavy or light)。
Sample Input
1
ABCD EFGH even
ABCI EFJK up
ABIJ EFGH even
Sample Output
K is the counterfeit coin and it is light.

题记：把每一个币的每一种情况列举出来判断即可。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

char left1[3][7], right1[3][7], resule[3][7];
int status[12];//硬币的状态，0时为真币，-1时为较轻假币，1为较重假币
bool balanced();
int main()
{
	int n;
	int i;
	scanf("%d", &n);
	while (n--)
	{
		for (i = 0; i < 3; i++)
			scanf("%s %s %s", left1[i], right1[i], resule[i]);
		memset(status, 0, sizeof(status));//初始化status数组的值全部为0
		for (i = 0; i < 12; i++)
		{
			status[i] = -1;
			if (balanced())
				break;
			status[i] = 1;
			if (balanced())
				break;
			status[i] = 0;
		}
		printf("%c is the counterfeit coin and it is %s.\n", i + 'A', status[i] == 1 ? "heavy" : "light");
	}
	return 0;
}

bool balanced()
{
	int leftweight, rightweight, i, j;//定义左边硬币的总重量和右边硬币的总重量
	for (i = 0; i < 3; i++)
	{
		leftweight = rightweight = 0;
		for (j = 0; j < 4; j++)
		{
			leftweight += status[left1[i][j] - 'A'];
			rightweight += status[right1[i][j] - 'A'];
		}
		if (leftweight > rightweight && resule[i][0] != 'u')//判断左边轻时结果是否up
			return false;
		if (leftweight == rightweight && resule[i][0] != 'e')//判断平衡时结果是否even
			return false;
		if (leftweight < rightweight&& resule[i][0] != 'd')//判断右边轻时结果是否down
			return false;
	}
	return true;
}