正文

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;}

阅读(1385) | 评论(0)


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

评论

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