2692 假币问题（枚举——数学模型中包含多个变量）

描述

赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的称量，赛利保证在称三次后确定假币。

输入

第一行有一个数字n，表示有n组测试用例。
对于每组测试用例：
输入有三行，每行表示一次称量的结果。赛利事先将银币标号为A-L。每次称量的结果用三个以空格隔开的字符串表示：天平左边放置的硬币 天平右边放置的硬币 平衡状态。其中平衡状态用``up'', ``down'', 或 ``even''表示, 分别为右端高、右端低和平衡。天平左右的硬币数总是相等的。

输出

输出哪一个标号的银币是假币，并说明它比真币轻还是重(heavy or light)。

样例输入

1
ABCD EFGH even 
ABCI EFJK up 
ABIJ EFGH even 

样例输出

K is the counterfeit coin and it is light.

/*
数学模型中包含多个变量的例子 
问题 给出三组称量方式及其结果，判断出十二个金币中哪个是假币，并且说明是比真币重还是比真币轻
解题思路 ：首先想到的是共12个金币，且每个金币有两种情况，所以采用枚举法，变量分别是每个金币的编号x和轻重2 
在所有可能的24种猜测中，枚举每个金币及其轻重，当满足所有条件时为假设成立*/ 
#include<stdio.h>
#include<string.h>
int judge(int x,int w);
char left[3][10],right[3][10],result[3][10];
int main()
{
    int t;
    scanf("%d",&t);
    int i;
    while(t--)
    {
        for(i=0;i<=2;i++)
            scanf("%s%s%s",left[i],right[i],result[i]);
        int x,w;
        for(x=0;x<=11;x++)
        {
            if(judge(x,0))
            {
                printf("%c is the counterfeit coin and it is light.
",x+'A');
                break;    
            } 
            if(judge(x,1))
            {
                printf("%c is the counterfeit coin and it is heavy.
",x+'A');
                break;    
            }
        }
    }
    return 0;
} 
int judge(int x,int w)
{
    int i;
    for(i=0;i<=2;i++)
    {
        if(!strcmp(result[i],"even"))//strcmp函数的使用，相同时返回0，前者的字典序大于后者时返回1，反之返回0 
        {
            if(strchr(left[i],x+'A') != NULL || strchr(right[i],x+'A') != NULL)
                return 0;
        }
        if(!strcmp(result[i],"up"))
        {
            if(w==0 && strchr(left[i],x+'A') != NULL)
                return 0;
            if(w==1 && strchr(right[i],x+'A') != NULL)
                return 0;
        }
        if(!strcmp(result[i],"down"))
        {
            if(w==0 && strchr(right[i],x+'A') != NULL)
                return 0;
            if(w==1 && strchr(left[i],x+'A') != NULL)
                return 0;
        }
    }
    return 1;
}
/*错误分析
注意strcmp函数的使用
strchr的使用，找到返回第一次出现时的指针，找不到返回BULL*/