poj1013

题目大意：假造的银币

Sally Jones有一些游客给的银币，但是只有11枚是真正的银币（有一枚是假的），从颜色和大小是无法区分真比还是假币的，但是它的重量和真币是不同的，Sally Jones它是比真币轻还是重。

幸好的是，Sally Jones的一个朋友有个非常精确的天平，他的朋友允许Sally Jones称三次重量来寻找假币，例如，两个硬币是相同的重，那么这两个都是真的。

其实总共有12玫硬币，里面就一枚是假的，然后称量三次，找出那个假币，就是这样。

好吧，是不是可以直接用拿出一枚硬币然后判断如果这枚硬币是假的，看看能不能别的都没问题，算是暴力做法。试试吧

 竟然对了，无语--

 #include<stdio.h>

#include< string.h>
#define maxn 15
struct node
{
     char qian[maxn], hou[maxn];
     int k; // 0代表等enen，-1代表up, 1代表down
}a[maxn];
int Judge( char x, node b,  int k)
{
     if(strchr(b.qian, x))
    {
         if(k== 0 && b.k== 1 || k== 1 && b.k==- 1)
             return  1;
         return  0;
    }
     if(strchr(b.hou, x))
    {
         if(k== 0 && b.k==- 1 || k== 1 && b.k== 1)
             return  1;
         return  0;
    }
     if(b.k ==  0)
         return  1;
     return  0;
}
int main()
{
     int T;
    scanf( " %d ", &T);
     while(T--)
    {
         int i, j, ans, k;
         char s[maxn];
         for(i= 0; i< 3; i++)
        {
            scanf( " %s%s%s ", a[i].qian, a[i].hou, s);
             if(s[ 0] ==  ' e ')
                a[i].k =  0;
             else  if(s[ 0] ==  ' u ')
                a[i].k = - 1;
             else  if(s[ 0] ==  ' d ')
                a[i].k =  1;
        }
         for(i= 0; i< 12; i++)
        {
            k= 0;
             for(j= 0; j< 3; j++)
                 if(Judge(i+ ' A ', a[j], k) ==  0)
                     break;
             if(j ==  3)
                 break;
            k= 1;
             for(j= 0; j< 3; j++)
                 if(Judge(i+ ' A ', a[j], k) ==  0)
                     break;
             if(j ==  3)
                 break;
        }
        printf( " %c is the counterfeit coin and it is %s.\n ", i+ ' A ', k?  " heavy " :  " light ");
    }
     return  0;
}