POJ 1013 假币问题（水题）

大致题意：

有一打（12枚）硬币，其中有且仅有1枚假币，11枚真币

用A~L作为各个硬币的代号

假币可能比真币略轻，也可能略重

现在利用天枰，根据Input输入的3次称量，找出假币，并输出假币是轻还是重。

解题思路：暴力枚举：枚举每个硬币为轻的假币、重的假币，如果不满足3个称量结果，继续寻找，直到找到满足的。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
char Left[5][10],Right[5][10],balance[5][10];
bool is_right(char ch,char weight,int k)
{
	if(balance[k][0]=='e')
	{	//判断左边 和右边 
		if(strchr(Left[k],ch) == NULL&&strchr(Right[k],ch)== NULL)
			return true; 
		else 
			return false;
	}
	else if(balance[k][0]=='u')
	{
		if(weight=='L')
		{
			if(strchr(Right[k],ch)==NULL)
				return false;
			else
				return true;
		}
		else if(weight=='H')
		{
			if(strchr(Left[k],ch)==NULL)
				return false;
			else
				return true;
		}	
	}
	else if(balance[k][0]=='d')
	{
		if(weight=='H')
		{
			if(strchr(Right[k],ch)==NULL)
				return false;
			else
				return true;
		}
		else if(weight=='L')
		{
			if(strchr(Left[k],ch)==NULL)
				return false;
			else
				return true;
		}	
	}
}
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		memset(Left,0,sizeof(Left));
		memset(Right,0,sizeof(Right));
		memset(balance,0,sizeof(balance));
		for(int i=1;i<=3;i++)
			cin>>Left[i]>>Right[i]>>balance[i];
		for(int i=0;i<12;i++)
		{
			//假设轻 
			int flag=1;
			for(int j=1;j<=3;j++)
			{
				if(!is_right(i+65,'L',j))
				{
					flag=0;
					break;
				}
			}
			if(flag)
			{
				printf("%c is the counterfeit coin and it is light.\n",i+65);
				break;
			}
			//假设重
			flag=1;
			for(int j=1;j<=3;j++)
			{
				if(!is_right(i+65,'H',j))
				{
					flag=0;
					break;
				}
			}
			if(flag)
			{
				printf("%c is the counterfeit coin and it is heavy.\n",i+65);
				break;
			}
		}
	}
 }