程序设计与算法（二）算法基础1.3称硬币

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

#include<stdio.h>
#include<string.h>
char left[3][5],right[3][5],result[3][5];
bool IsFake(char c,bool light);
int main()
{
    char c;
    for(int i=0;i<3;i++){
        scanf("%s %s %s",left[i],right[i],result[i]);
    }
    for(c='A';c<='L';c++){
        if(IsFake(c,true)){
            printf("%c is the light fake coin.",c);
        }
        else if(IsFake(c,false)){
            printf("%c is the heavy fake coin.",c);
        }
    }
    return 0;
}
bool IsFake(char c,bool light)
{
    char *pleft,*pright;
    for(int i=0;i<3;i++){
        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;
}