poj1013

题目描述：12个金币中有一个是假币，假币的大小颜色都和真的一样，只有重量不一样，但是有可能比真的轻，也有可能重，现在要通过称重找出那个假的。
输入格式：第一行一个整数n，表示有n组数据，每组数组有3行输入，每行由被2个空格隔开的三个字符串组成，表示一次称重的结果，前字符串由A-L的大写英文字母组成，分别表示天平左边和右边分别放的金币编号。第三个字符串有三种情况”even”,”up”,”down”.分别表示平衡，左边轻，右边轻。
输出格式：每组数据输出一行，表示哪个金币是假币，并输出是比真币重还是轻。例如：K is the counterfeit coin and it is light.
数据保证：并没有任何保证，如果只有12个币不算的话、

解题思路：

• 首先明确的是，如果是even，则此次称重的所有金币（左右两边的）都是真的。
• 其次，又在重的一边出现过又在轻的一边出现过的金币是真的。（即在两次称重中处于不同的状态的金币是真的）
• 最后，在重的一边或轻的一边次数最多的是假币（这个我也不知道为什么，我按照前面两点写出来的算法有错误，然后对着数据看了一下，假币up的次数多，所以。。。）

PS：最近两道题目的题意都是我自己看懂的。没看翻译，只是想好好练习我的英语，似乎效果还可以，要坚持下去！

#include <cstdio>#define  abs(a) ({ (a)>0?(a):-(a); })int main(int argc, char const *argv[]){    int n;    char s1[3][100], s2[3][100], s3[3][100];    for(scanf("%d", &n); n--;){        int  u[20]={0}, d[20]={0};        bool e[20]={false};        for(int i=0; i<3; ++i){            scanf("%s%s%s", s1[i], s2[i], s3[i]);            for(int j=0; s1[i][j] && s2[i][j]; ++j){                switch(s3[i][0]){                    case 'e':                        e[s1[i][j]-'A']=true;                        e[s2[i][j]-'A']=true;                        break;                    case 'u':                        u[s1[i][j]-'A']++;                        d[s2[i][j]-'A']++;                        break;                    case 'd':                        d[s1[i][j]-'A']++;                        u[s2[i][j]-'A']++;                        break;                    default:                        break;                }            }        }        int max=-1, ans=-1;        for(int i=0; i<12; ++i){            if(u[i]&&d[i]) { e[i]=true; }            if(e[i]) { continue; }            int tmp=abs(u[i]-d[i]);            if(tmp>max){ max=tmp; ans=i; }        }        printf("%c is the counterfeit coin and it is %s.\n", 'A'+ans, u[ans]<d[ans]?"light":"heavy");    }    return 0;}