POJ 1013 Counterfeit Dollar

一道很有意思的题，乍一看非常复杂

但题中给出了许多约束条件，使求解这个问题变得简单了。

解题思路比较清楚，就是用排除的方法，

把可以确定为真的硬币排除掉，剩余的硬币就为假了。

那么哪些情况可以确定为真呢？

1.出现在一次平衡中的所有硬币一定为真

2.在某次不平衡中没出现的硬币一定为真

3.在一轻一重两端均出现过的硬币一定为真

这些条件，是我们手动观察时常采用的判断准则，我们只要用程序的形式再现出来就行了

#include <iostream>
using namespace std;

int main()	{
	char left[15],right[15],state[15];
	int n,i,j,a[15];
	//a[i]记录第i个硬币的状态：
	//3为确认，2为本轮出现在重端，1为怀疑为重
	//0为不确定，-1为怀疑为轻，-2为本轮出现在轻端

	cin>>n;
	while (n--)	{
		for (i=0;i<15;i++)
			a[i]=0;

		for (i=0;i<3;i++)	{
			cin>>left>>right>>state;

			if (state[0]=='e')	{		//平衡状态
				for (j=0;left[j];j++)
					a[left[j]-'A']=3;
				for (j=0;right[j];j++)
					a[right[j]-'A']=3;
			}
			else if (state[0]=='u')	{	//左重右轻

				for (j=0;left[j];j++)	{
					if (a[left[j]-'A']==3)
						continue;
					else if (a[left[j]-'A']==-1)
						a[left[j]-'A']=3;
					else
						a[left[j]-'A']=2;
				}

				for (j=0;right[j];j++)	{
					if (a[right[j]-'A']==3)
						continue;
					else if (a[right[j]-'A']==1)
						a[right[j]-'A']=3;
					else
						a[right[j]-'A']=-2;
				}

				for (j=0;j<12;j++)
					if (a[j]!=2 && a[j]!=-2)
						a[j]=3;
					else if (a[j]==2)
						a[j]=1;
					else if (a[j]==-2)
						a[j]=-1;
			}
			else if (state[0]=='d')	{	//左轻右重
				for (j=0;left[j];j++)	{
					if (a[left[j]-'A']==3)
						continue;
					else if (a[left[j]-'A']==1)
						a[left[j]-'A']=3;
					else
						a[left[j]-'A']=-2;
				}
				for (j=0;right[j];j++)	{
					if (a[right[j]-'A']==3)
						continue;
					else if (a[right[j]-'A']==-1)
						a[right[j]-'A']=3;
					else
						a[right[j]-'A']=2;
				}

				for (j=0;j<12;j++)
					if (a[j]!=2 && a[j]!=-2)
						a[j]=3;
					else if (a[j]==2)
						a[j]=1;
					else if (a[j]==-2)
						a[j]=-1;
			}
		}

		for (i=0;i<12;i++)
			if (a[i]!=3)
				j=i;

		if (a[j]>0)
			cout<<char(j+'A')<<" is the counterfeit coin and it is heavy."<<endl;
		else
			cout<<char(j+'A')<<" is the counterfeit coin and it is light."<<endl;
	}
	return 0;
}