Counterfeit Dollar POJ - 1013

首先请允许我骂一顿杀千刀的hoj( g20)
，我找点题目容易么。

 然后，欢迎大家逃离大帅的世界，这儿的题目容易得很。
  题目来咯:
  思远宝宝有一打银币( 一打有几个你知道么)。然而，其中有一个是伪造的（不知道是偏重还是偏轻），现在思远有三次机会进行天平称重，并且保证三次后有解，请你找出伪造银币并告诉我是偏重还是偏轻。

Input
 
第一行n(n>0)代表有几个样例。每个样例都包括三行输入。我们把一打银币映射到大写字母A--L。每一行包括三个string,
表示左盘，右盘和右盘的平衡状况(up,down,even) 。放入左盘和右盘的银币一定一样多。

Output
对于每个样例，我们保证有解，请输出哪个硬币是伪造的并且输出偏重还是偏轻(light heavy)。
Sample Input

1
EFGH ABCD even
EFGI ABCI  even
ABEF CDFK up

Sample Output

K is the counterfeit coin and it is light.

因为只有一个假币，所以当重量为even时，只有左右不存在相同那么这个字符就是真的，用一个数组来标记，当他是up或者dow时，则被列入怀疑行列，怀疑次数越多，是假币的可能性越大

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;

int main()
{
int n,len;
int book[12]={0},flag[4][12];//分别表示被怀疑的次数和是否一定为假币
char l[3][10],r[3][10],tmp[5];
scanf("%d",&n);
getchar();
while(n--)
{
memset(flag,0,sizeof(flag));
memset(book,0,sizeof(book));//务必记得初始化
for(int i=0;i<3;i++)
{
scanf("%s%s%s",l[i],r[i],tmp);//字符串是以空格或回车结尾的
len=strlen(l[i]);
if(strcmp(tmp,"even")==0)
{
for(int j=0;j<len;j++)
{
flag[i][l[i][j]-'A']=1;
}
for(int j=0;j<len;j++)
{
if(flag[i][r[i][j]-'A']==1)//避免左右相同带来的影响
flag[i][r[i][j]-'A']=0;
else
flag[i][r[i][j]-'A']=1;
}
}
if(strcmp(tmp,"up")==0)
{
for(int j=0;j<len;j++)
{
book[l[i][j]-'A']++;
book[r[i][j]-'A']--;
}
}
if(strcmp(tmp,"down")==0)
{
for(int j=0;j<len;j++)
{
book[l[i][j]-'A']--;
book[r[i][j]-'A']++;
}
}
}
for(int i=0;i<12;i++)
{
flag[3][i]=flag[0][i]||flag[1][i]||flag[2][i];
}
int maxx=-1,j=0;
for(int i=0;i<12;i++)
{
if(flag[3][i]==1)
continue;
if(abs(book[i])>=maxx)
{
maxx=abs(book[i]);
j=i;
}
}
if(book[j]>0)
{
printf("%c is the counterfeit coin and it is heavy.\n",'A'+j);
}
else
{
printf("%c is the counterfeit coin and it is light.\n",'A'+j);
}

}
return 0;
}