Poj1013 水题

题目意思就是称量3次，从12个硬币中找出一个假币，可能是轻或者重。只需简单枚举就可以了。

代码：

View Code 
 #include<iostream>
 #include<string>
 using namespace std;
 string s[10];
 
 bool con(int i,int pos)
 {
     int j;
     string temp=s[i];
     for(j=0;j<temp.length();j++)
     {
         if(temp[j]-'A'==pos)
             return true;
     }
     return false;
 }
 
 bool check(int pos,int w)
 {
     int i;
     string temp;
 
 
     for(i=3;i<=9;i++)
     {
         temp=s[i];
         if(temp=="even")
         {
             if(con(i-2,pos)||con(i-1,pos))
             {
                 return false;
             }
         }
         if(temp=="up")
         {
             if(w==1&&!con(i-2,pos))
                 return false;
             if(w==0&&!con(i-1,pos))
                 return false;
         }
         if(temp=="down")
         {
             if(w==1&&!con(i-1,pos))
                 return false;
             if(w==0&&!con(i-2,pos))
                 return false;
         }
     }return true;
 }
 
 int main()
 {
     int n,i,j,k;
     cin>>n;
     for(i=0;i<n;i++)
     {
         for(k=1;k<=9;k++)
         {
             cin>>s[k];
         }
 
         for(j=0;j<12;j++)
         {
             if(check(j,1))
             {
                  cout<<(char)('A'+j)<<" is the counterfeit coin and it is heavy."<<endl;
                  break;
             }
             if(check(j,0))
             {
                  cout<<(char)('A'+j)<<" is the counterfeit coin and it is light."<<endl;
                  break;
             }
         }
     }
     return 0;
 }