POJ1013

悲剧了，这道题自己本来会的，小细节处理错误导致WA好几次，最后还是看了下别人的程序，真的无语。

思路很简单：如果天平平衡（even），则两边的coin都是真的。如果不平衡，则针对每一枚coin增加或减少其对应的怀疑值。

最后的目标就是那个怀疑值最大的假币！

C++代码如下： 

#include<iostream>
#include<cstring>
#include<string>
using namespace std;
long abs(long x)
{
    if(x<0)return -x;
    return x;
}
long suspect[26],n,len;
bool flag;
string s1[3],s2[3],s3[3];
void work(long len,string w,string l)
{
    for(long j=0;j<len;j++)
    {
        if(suspect[w[j]-'A']!=10)
            suspect[w[j]-'A']++;
        if(suspect[l[j]-'A']!=10)
            suspect[l[j]-'A']--;
    }
}
int main(void)
{
    cin>>n;
    long i,j;
    while(n--)
    {
        memset(suspect,0,sizeof(suspect));
        for(i=0;i<3;i++)
        {
            cin>>s1[i]>>s2[i]>>s3[i];
            len=s1[i].length();
            if(s3[i].at(0)=='e')
            {
                for(j=0;j<len;j++)
                {
                    suspect[s1[i].at(j)-'A']=10;
                    suspect[s2[i].at(j)-'A']=10;
                }
            }
            else if(s3[i].at(0)=='u')
                work(len,s1[i],s2[i]);
            else if(s3[i].at(0)=='d')
                work(len,s2[i],s1[i]);
        }
        long max=0,maxid=0;
        for(i=0;i<26;i++)
        {
            if(suspect[i]!=10&&abs(suspect[i])>max)
            {
                max=abs(suspect[i]);
                maxid=i;
            }
        }
        if(suspect[maxid]>0)
            cout<<char(maxid+'A')<<" is the counterfeit coin and it is heavy."<<endl;
        else cout<<char(maxid+'A')<<" is the counterfeit coin and it is light."<<endl;
    }
    return 0;
}