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