称硬币(枚举)--算法学习

问题

有12枚硬币。其中11枚真硬币和1枚假硬币。假币和真币重量不同
但不知道假币比真币轻还是重。现在，用一架天平称了这些币三次
告诉你称的结果，请你找出假币并确定假币是轻还是重(数据保证一定能找出来)
输入
第一行是测试数据组数。
每组数据有三行，每行表示一次称量的结果。硬币标号为A-L。每次称量的结果用三个以空格隔开的字符串表示：
天平左边放置的硬币 天平右边放置的硬币 平衡状态。其中平衡状态用“up”, “down”, 或 “even”表示, 分别为
右端高、右端低和平衡。天平左右的硬币数总是相等的。
输出
输出哪一个标号的硬币是假币，并说明它比真币轻还是重。

输入样例

3
ABCD EFGH even
ABCI EFJK up
ABIJ EFGH even

输出样例

K is the counterfeit coin and it is light

解题思路：

对于每一枚硬币先假设他是轻的，看这样是否符合称量结果。如果符合，问题即解决。如果不符合就假设他是重的，看是否符合称量结果。把所有硬币都试一遍，一定能找到特殊硬币

代码：

#incude<iostream>
#include<cstring>
using namespace std;
char Left[3][7];//天平左边硬币
char Right[3][7];//天平右边硬币
char result[3][7];//结果
bool IsFake(char c,bool right);
//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++){//枚举假的硬币，从A-L
  if(IsFake(c,true)){
  cout<<c<<"is the counterfeit coin and it is the light.\n";
  break;
  }
  else if(IsFake(c,false)){
  cout<<c<<"is the counterfeit coin and it is the heavy.\n";
  break;
  }
      }
 } 
 bool ISFake(char c,bool light)
//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 0;
}