POJ2692假币问题

聪明的李思思[1元]

Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 12 Accepted Submission(s) : 5

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

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

Input

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

Output

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

Sample Input

 1 ABCD EFGH even  ABCI EFJK up  ABIJ EFGH even

Sample Output

K is the counterfeit coin and it is light.

Author

tianzuwei 

#include <stdio.h> #include <math.h>#include <stdlib.h>#include <string.h>char left[3][7];char right[3][7];char cmd[3][7];bool isheavy(char c){    for(int i = 0 ; i <= 2;i++)    {        if(cmd[i][0] == 'e')    {        if(strchr(left[i],c)!=NULL||strchr(right[i],c)!=NULL)           {            return false;break;   }    }        else if(cmd[i][0] == 'u')        {            if(strchr(left[i],c)==NULL) {            return false;break;   }        }        else if(cmd[i][0] == 'd')         {            if(strchr(right[i],c)==NULL){            return false;break;   }        }    }        return true;}bool islight(char c){    for(int i = 0 ; i <= 2;i++)    {        if(cmd[i][0] == 'e')        {            if(strchr(left[i],c)!=NULL||strchr(right[i],c)!=NULL)            {            return false;break;   }        }        else if(cmd[i][0] == 'u')    {            if(strchr(right[i],c)==NULL) {            return false;break;   }    }        else if(cmd[i][0] == 'd')     {            if(strchr(left[i],c)==NULL){            return false;break;   }    }    }    return true;}int main(){    int n;    scanf("%d",&n);    while(n--)    {        for(int i = 0; i <= 2; i++)        scanf("%s %s %s",&left[i],&right[i],&cmd[i]);        for(char ch = 'A';ch <= 'L';ch++)        {        if(islight(ch))        {            printf("%c is the counterfeit coin and it is light.\n",ch);            break;        }        else if(isheavy(ch))        {printf("%c is the counterfeit coin and it is heavy.\n",ch);        break;        }}    }    return 0;}