正文

PKU ACM 1013 Counterfeit Dollar2009-09-16 21:41:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/shao/47807.html

分享到:

#include <iostream>
#include <string>
using namespace std;
struct input{
 string left;
 string right;
 string state;
}in[3];
bool Light(char &ch)
{
 for(int i=0;i<3;i++)
 {
  switch(in[i].state[0])
  {
  case 'u':
   if(in[i].right.find(ch)==string::npos)
    return true;
   break;
  case 'd':
   if(in[i].left.find(ch)==string::npos)
    return true;
   break;
  case 'e':
   if(in[i].left.find(ch)!=string::npos||in[i].right.find(ch)!=string::npos)
    return true;
   break;
  default:
   return false;
  }
 }
 return false;
}
bool Heavy(char &ch)
{
 for(int i=0;i<3;i++)
 {
  switch(in[i].state[0])
  {
  case 'u':
   if(in[i].left.find(ch)==string::npos)
    return true;
   break;
  case 'd':
   if(in[i].right.find(ch)==string::npos)
    return true;
   break;
  case 'e':
   if(in[i].left.find(ch)!=string::npos||in[i].right.find(ch)!=string::npos)
    return true;
   break;
  default:
   return false;
  }
 }
 return false;
}

int main()
{
 int n;
 cin>>n;
 while(n--){
  for(int i=0;i<3;i++){
   cin>>in[i].left>>in[i].right>>in[i].state;
  }
  for(char ch='A';ch<='Z';ch++){
   if(!Light(ch)){
    cout<<ch<<" is the counterfeit coin and it is light.\n";
    break;
   }
   if(!Heavy(ch)){
    cout<<ch<<" is the counterfeit coin and it is heavy.\n";
    break;
   }
  }
 }
 return 0;
}

阅读(1304) | 评论(0)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

暂无评论
您需要登录后才能评论,请 登录 或者 注册