“ Ctrl AC!一起 AC!”
我的翻译:
描述:
Sally Jones 有一打...银色的美元,然而这里面只有十一个是真的;其中有一个银币是假的,但是它的大小和颜色使得它难以分辨。这个假币的重量和真币是不同的,但是Sally不知道它是更重还是更轻。高兴的是,Sally的一个朋友借给她一个十分精准的天秤。她的朋友允许她称量三次并发现假币。举个例子,如果Sally称了两个银币并且天秤平衡了,那就知道了这两个银币是真的。接下来,Sally用这两个真币当中的一个来称量第三个银币,结果发现天秤不平衡。那么Sally就可以知道这第三个银币是假的,并且知道它是轻了还是重了通过天平是哪边上翘哪边下沉。通过她认真的称量,Sally能保证在三次称量中发现那个假币。
输入:
第一行输入一个整数n指明接下来的测试样例数。每个测试样例包含三行,每行代表一次称重。Sally已经用A--L标记了每个硬币。每次称重的信息将会通过两个字符串和一个单词(“up”,“down”,或者“even”)表示出。第一个字符串是指天平左边的硬币,第二个字符串是指天平右边的硬币,最后一个单词表示天平的右边是上翘,下沉还是平衡(对了,Sally每个都保证天平左右两边的硬币数量相同。)
输出:
对于每个样例,输出将表示哪个是假币并说明它是轻了还是重了。每个答案都是唯一且确定的。
不认识的单词:
voyageur 旅行者
counterfeit 仿制品
specify 指明
AC代码:
# include <stdio.h>
# include <string.h>
char left[3][7],right[3][7],result[3][5];
int isLight(char c)//假设C是轻的,成立则返回1,否则返回0
{
int i;
for(i=0;i<3;i++)
{
switch(result[i][0])
{
case 'e':
if(strchr(right[i],c) != NULL || strchr(left[i],c)!=NULL)
return 0;
break;
case 'u':
if(strchr(right[i],c)==NULL)
return 0;
break;
case 'd':
if(strchr(left[i],c)==NULL)
return 0;
break;
}
}
return 1;
}
int isHeavy(char c)//假设C是重的,成立则返回1,否则返回0
{
int i;
for(i=0;i<3;i++)
{
switch(result[i][0])
{
case 'e':
if(strchr(right[i],c)!=NULL||strchr(left[i],c)!=NULL)
return 0;
break;
case 'u':
if(strchr(left[i],c)==NULL)
return 0;
break;
case 'd':
if(strchr(right[i],c)==NULL)
return 0;
break;
}
}
return 1;
}
int main()
{
int n,i;
char c;
scanf("%d",&n);
while(n>0)
{
for(i=0;i<3;i++)
{
scanf("%s %s %s", left[i],right[i],result[i]);
}
for(c='A';c<='L';c++)
{
if(isLight(c))
{
printf("%c is the counterfeit coin and it is light.\n",c);
break;
}
if(isHeavy(c))
{
printf("%c is the counterfeit coin and it is heavy.\n",c);
break;
}
}
n--;
}
return 0;
}
感谢阅读!!!
“ Ctrl AC!一起 AC!”