枚举——称硬币

有12枚硬币，其中有11枚真币和1枚假币。假币和真币重量不同，但不知到假硬币比真硬币轻还是重。现在，用一驾天秤称了这些币三次，告诉你称重结果，请你找出假币并且确定假币是轻是重（数据保证一定能找出来）。

• 输入样例

1

ABCD EFGH even

ABCI EFJK up

ABIJ EFGH even

• 输出样例

K is the counterfeit coin and it is light.

• 解题思路：

对于每一枚硬币先假设它是轻的，看这样是否符合称重结果。如果符合，即解决问题。如果不符合，就假设它是重的，看是否符合称重结果。把所有硬币都是一遍，一定能找到特殊的硬币。

#include <stdio.h>
#include <string.h>
char right[3][7];    //存天平右边硬币    题目中共12个硬币，所以两侧最多各6个
char left[3][7];     //存左边
char result[3][7];   //存结果即天平右侧的状态
 //判断假设是否成立的函数，light为1表示假设假币为轻，否则假设假币为重
int IsFake(char c, int light)
{
	for (int i = 0; i < 3; i++)
	{
		char* pleft;
		char* pright;   //指向天平两边的字符串
		if (light)
		{
			pleft = left[i];
			pright = right[i];
		}
		else     //如果假设假币是重的，则把称量结果左右对换
		{
			pleft = right[i];     //为了后面switch语句写一次，如果假币是重的就对换结果
			pright = left[i];
		}
		switch (result[i][0])   //天平右边的情况
		{
		case 'u':     //右边的轻，那么轻的假币应该出现在右侧天平
			if (strchr(pright,c) == NULL)  //如果为NULL说明不符合
				return 0;  //说明假设c为轻的假设是错误的
			break;
		case 'e':   //平衡，所以假币不能出现在任何一侧
			if (strchr(pleft, c) || strchr(pright, c))
				return 0;
			break;
		case 'd':    //右边的重，假币应该出现在左侧
			if (strchr(pleft, c) == NULL)
				return 0;
			break;
		}	
	}
	return 1;
}
int main()
{
	int t;     //测试数据的组数
	scanf("%d", &t);
	while (t--)
	{
		for (int i = 0; i < 3; i++)
			scanf("%s %s %s", left[i], right[i], result[i]);
		for (char c = 'A'; c <= 'L'; c++)  //题目中共12枚硬币
		{
			if (IsFake(c, 1)) //假设c为轻的假币
			{
				printf("%c is the counterfeit coin and it is light.\n", c);
				break;
			}
			else if (IsFake(c, 0))   //假设c为重的假币
			{
				printf("%c is the counterfeit coin and it is heavy.\n", c);
				break;
			}
		}
	}
	return 0;
}