算法基础（枚举）--称硬币问题（C语言）

问题描述：

有12枚硬币。其中有11枚真币和一枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。现在，用一架天平称了这些币三次，告诉你称的结果，请你找出假币并且确定假币是轻是重。

输入样例：

1
ABCD  EFGH     even  ----  表示的右侧天平的状态
ABCI    EFJK      up
ABIJ     EFGH    even

输出样例：

K  is the counterfeit coin and it is light.

思路：（枚举）

假设X是轻的假币，如果符合则X是轻的假币。
否则，假设X是重的假币。
还不符合则X为真币，进行下一个硬币测试。把所有硬币都试一遍。

#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;
}