此题没思路,是向一位自称菜鸟的牛人学来的。但是这个思想很巧妙
要判断并找出A到L的字母哪个重量不标准,或者轻或者重。从A到L把所有字母扫一遍,每个字母判断它出现的位置,如果在even中出现,则扫下一个字母,如果在up(或down)中出现,则可通过在left还是right中出现来判断出轻重,因为只有一个重量不标准的字母,所以可以直接判断。
        这里用到了一个很好用的字符串函数strchr(char *a ,char c),a代表所要搜索的字符串数组,c代表想要在a中查找到的字母。即在字符串a中查找有没有字母c,如果没有则返回NULL也就是0。很好用的函数啊^-^

还有一点很奇怪,这个头文件必须用#include<stdio.h>如果用#include<iostream>在Dev-cpp中会出现“'right' undeclared(first use this function)”可是我明明定义的全局变量right[3][10]啊;在VC++中就没有错误,难道编译器太严格了?不理解……


Source Code

Problem: 1013 User: wic
Memory: 180K Time: 0MS
Language: C++ Result: Accepted
  • Source Code
    #include<stdio.h>
        #include<string.h>
        char left[3][10],right[3][10],judge[3][10];
        bool light(char c)
        {
        int i;
        for(i=0; i<3; i++)
        switch(judge[i][0])
        {
        case'u':if(strchr(right[i],c)==NULL)return false;break;
        case'e':if(strchr(left[i],c)!=NULL||strchr(right[i],c)!=NULL)return false; break;
        case'd':if(strchr(left[i],c)==NULL)return false; break;
        }
        return true;
        }
        bool heavy(char c)
        {
        int i;
        for(i=0; i<3; i++)
        switch(judge[i][0])
        {
        case'd':if(strchr(right[i],c)==NULL)return false;break;
        case'e':if(strchr(left[i],c)!=NULL||strchr(right[i],c)!=NULL)return false; break;
        case'u':if(strchr(left[i],c)==NULL)return false; break;
        }
        return true;
        }
        int main()
        {
        int n,i;
        char c;
        scanf("%d",&n);
        while(n--){
        for(i=0; i<3; i++)
        scanf("%s%s%s",left[i],right[i],judge[i]);
        for(c='A'; c<='L'; c++){
        if(light(c))
        {printf("%c is the counterfeit coin and it is light.\n",c); break;}
        if(heavy(c))
        {printf("%c is the counterfeit coin and it is heavy.\n",c); break; }
        }
        }
        return 0;
        }