翻译D1（附AC码 POJ 15:Counterfeit Dollar）

“ Ctrl AC！一起 AC！”

原题：Counterfeit Dollar

我的翻译：

描述：

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！”