此题没思路,是向一位自称菜鸟的牛人学来的。但是这个思想很巧妙
要判断并找出A到L的字母哪个重量不标准,或者轻或者重。从A到L把所有字母扫一遍,每个字母判断它出现的位置,如果在even中出现,则扫下一个字母,如果在up(或down)中出现,则可通过在left还是right中出现来判断出轻重,因为只有一个重量不标准的字母,所以可以直接判断。
这里用到了一个很好用的字符串函数strchr(char *a ,char c),a代表所要搜索的字符串数组,c代表想要在a中查找到的字母。即在字符串a中查找有没有字母c,如果没有则返回NULL也就是0。很好用的函数啊^-^
还有一点很奇怪,这个头文件必须用#include<stdio.h>如果用#include<iostream>在Dev-cpp中会出现“'right' undeclared(first use this function)”可是我明明定义的全局变量right[3][10]啊;在VC++中就没有错误,难道编译器太严格了?不理解……
Source Code
Problem: 1013 |
|
User: wic |
Memory: 180K |
|
Time: 0MS |
Language: C++ |
|
Result: Accepted |
- Source Code
#include<stdio.h>
#include<string.h>
char left[3][10],right[3][10],judge[3][10];
bool light(char c)
{
int i;
for(i=0; i<3; i++)
switch(judge[i][0])
{
case'u':if(strchr(right[i],c)==NULL)return false;break;
case'e':if(strchr(left[i],c)!=NULL||strchr(right[i],c)!=NULL)return false; break;
case'd':if(strchr(left[i],c)==NULL)return false; break;
}
return true;
}
bool heavy(char c)
{
int i;
for(i=0; i<3; i++)
switch(judge[i][0])
{
case'd':if(strchr(right[i],c)==NULL)return false;break;
case'e':if(strchr(left[i],c)!=NULL||strchr(right[i],c)!=NULL)return false; break;
case'u':if(strchr(left[i],c)==NULL)return false; break;
}
return true;
}
int main()
{
int n,i;
char c;
scanf("%d",&n);
while(n--){
for(i=0; i<3; i++)
scanf("%s%s%s",left[i],right[i],judge[i]);
for(c='A'; c<='L'; c++){
if(light(c))
{printf("%c is the counterfeit coin and it is light.\n",c); break;}
if(heavy(c))
{printf("%c is the counterfeit coin and it is heavy.\n",c); break; }
}
}
return 0;
}