1013 Counterfeit Dollar

直接枚举哪个重/轻即可

1. //4386918_AC_0MS_440K
2. /**********************************************************************
3. *       Online Judge   : POJ
4. *       Problem Title  : Counterfeit Dollar
5. *       ID             : 1013
6. *       Date           : 11/17/2008
7. *       Time           : 21:19:25
8. *       Computer Name  : EVERLASTING-PC
9. ***********************************************************************/
10. #include<iostream>
11. #include<string>
12. using namespace std;
14. int n;
15. string s[3][3];
17. bool Fit(int diff,char ch)
18. {
19.     for(int i=0;i<3;++i)
20.     {
21.         if((s[i][2]!="even")&&(s[i][0].find(ch)==-1)&&(s[i][1].find(ch)==-1))
22.         {
23.             return false;
24.         }
25.         if((s[i][2]=="even")&&((s[i][0].find(ch)!=-1)||(s[i][1].find(ch)!=-1)))
26.         {
27.             return false;
28.         }
29.         if((diff==0)&&(s[i][0].find(ch)!=-1)&&(s[i][2]=="down"))
30.         {
31.             return false;
32.         }
33.         if((diff==0)&&(s[i][1].find(ch)!=-1)&&(s[i][2]=="up"))
34.         {
35.             return false;
36.         }
37.         if((diff==1)&&(s[i][0].find(ch)!=-1)&&(s[i][2]=="up"))
38.         {
39.             return false;
40.         }
41.         if((diff==1)&&(s[i][1].find(ch)!=-1)&&(s[i][2]=="down"))
42.         {
43.             return false;
44.         }
45.     }
46.     return true;
47. }
49. void Solve()
50. {
51.     for(int diff=0;diff<=1;++diff)
52.     {
53.         for(char ch='A';ch<='L';++ch)
54.         {
55.             if(Fit(diff,ch))
56.             {
57.                 cout<<ch<<" is the counterfeit coin and it is "<<(diff==0?"heavy":"light")<<"./n";
58.                 return;
59.             }
60.         }
61.     }   
62. }
64. int main()
65. {
66.     //freopen("in_1013.txt","r",stdin);
67.     cin>>n;
68.     while(n--)
69.     {
70.         for(int i=0;i<3;++i)
71.             for(int j=0;j<3;++j)
72.                 cin>>s[i][j];
73.         Solve();
74.     }
75.     return 0;
76. }