POJ 1013 Counterfeit Dollar

如果称量结果为even，则每个硬币都是真的，否则，如果结果为up，将左右两边的硬币对换

 

对于结果不是even的称量，统计各个硬币在两边出现的次数，由于只有一个假的，则假硬币出现的次数必等于结果不是even的次数

 

最后遍历一边所有硬币，如果不能确定为真且某一边出现的次数等于结果不是even的次数，则它就是假的，同时，可以判断是轻的还是重的，因为数据保证3次称量必定可以找出来

 

代码：

#include<iostream> using namespace std; int True[13],lnum[13],rnum[13]; char s[10][20]; int main() { int i,j,ca,k,flag,cnt,ans; char res[10],t; cin>>ca; while(ca--) { cnt=3; memset(True,0,sizeof(True)); memset(lnum,0,sizeof(lnum)); memset(rnum,0,sizeof(rnum)); for(i=1;i<=9;i++) { scanf("%s",&s[i]); if(i%3==0) { if(s[i][0]=='e') { cnt--; for(j=0;j<strlen(s[i-1]);j++) True[s[i-1][j]-'A'+1]=1; for(j=0;j<strlen(s[i-2]);j++) True[s[i-2][j]-'A'+1]=1; } else if(s[i][0]=='u') { for(j=0;j<strlen(s[i-1]);j++) { t=s[i-1][j]; s[i-1][j]=s[i-2][j]; s[i-2][j]=t; } } } } for(i=3;i<=9;i+=3) { if(s[i][0]!='e') { for(j=0;j<strlen(s[i-1]);j++) { lnum[s[i-2][j]-'A'+1]++; } for(j=0;j<strlen(s[i-1]);j++) { rnum[s[i-1][j]-'A'+1]++; } } } for(i=1;i<=12;i++) { if(!True[i]) { if(lnum[i]==cnt) { strcpy(res,"light"); ans=i; break; } else if(rnum[i]==cnt) { strcpy(res,"heavy"); ans=i; break; } } } printf("%c is the counterfeit coin and it is %s./n",ans+'A'-1,res); } return 0; }