称硬币（枚举题）

称硬币

题目：

有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同，但是不知道假币比真币轻还是重。现在，用一架天平称了这些币三次，告诉你称的结果，请你找出假币并且确定假币是轻还是重（数据保证一定可以找出）。

样例输入

1

ABCD EFGH even(平的)

ABCI EFJK up （右边轻）

ABIJ EFGH even （平的）

样例输出

K is the counterfeit coin and it is light

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


char Left[3][7];//天平左边硬币
char Right[3][7];//天平右边的硬币
char result[3][7];//结果
bool IsFake(char c,bool light);//light 为真表示假设硬币为轻，否则为重。



int main(){
    int t;
    cin>>t;
    while (t--){
    
		for(int i=0;i<3;++i)cin>>Left[i]>>Right[i]>>result[i];
		
        for(char c='A';c<='L';c++){
        
			if(IsFake(c,true)){
				cout<<c<<"is the counterfeit coin and it is light.\n";
                break;
            }
            
            else if(IsFake(c,false)){
				cout<<c<<"is the counterfeit coin and it is heavy.\n";
              	break;
            }
        
        }
    
    }
    return 0;
    
}


bool IsFake(char c,bool light)
{
	for (int i=0;i<3;++i)
    {
        char* pLeft,*pRight;
        
        if(light){
			pLeft=Left[i];
            pRight=Right[i];
        }
        
        else {
			pLeft=Right[i];
            pRight=Left[i];
        }	
        
        switch(result[i][0]){
        
            case 'u':
                if(strchr(pRight,c)==NULL)
                    return false ;
                break;
                
            case 'e':
                if(strchr(pLeft,c)||strchr(pRight,c))
                    return false ;
                break;
                
            case 'd':
                if(strchr(pLeft,c)==NULL)
                    return false ;
                break;
        
        }
    }
    return true;
}