Counterfeit Dollar(找硬币)
程序员文章站
2022-07-15 10:39:47
...
第一次做英文题,着实给我整的有点懵逼(毕竟四级是水过去的,这个学期也没打算考六级)
原题如下:OpenJudge - 15:Counterfeit Dollar
大致意思是通过三次比较结果,找12枚硬币中出现的一枚硬币(它可能较轻也可能较重)
但是不知道为什么oj死活不给过,我感觉没什么问题啊(黑人问号)
希望大佬能指点一下我这个菜比
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
char a[4][10], b[4][10], c[4][10]; //数组开大一点总归是好事
bool check(char x, bool light){ //bool的light:true表示轻,false表示重
for(int i=0; i<3; i++){
if(c[i][0] == 'e' && (strchr(a[i], x) || strchr(b[i], x) ))
return false;
if(c[i][0] == 'u'){ //第一个字符为u(up)
if(!light && strchr(a[i], x)) //如果重且a[]中有x
return false;
if(light && strchr(b[i], x)) //如果轻且b[]中有x,这两种情况都是违反重力原理的(牛顿棺材板)
return false;
}
if(c[i][0] == 'd'){ //第一个字符为d(down)
if(!light && strchr(b[i], x)) //如果重且b[]中有x
return false;
if(light && strchr(a[i], x)) //如果轻且a[]中有x,同样返回false
return false;
}
}
return true;
}
int main()
{
int m;
cin>>m;
while(m--){
for(int i=0; i<3; i++){
scanf("%s %s %s", a[i], b[i], c[i]);
}
for(char x='A'; x<='L'; x++){ //依次枚举A到L的轻重状况,一共24次
if(check(x, true)){
cout<<x<<" is the counterfeit coin and it is light. \n"<<endl;
break;
}
else if(check(x, false)){
cout<<x<<" is the counterfeit coin and it is light. \n"<<endl;
break;
}
}
}
return 0;
}
上一篇: c语言学习日记--枚举
下一篇: 枚举