百练 1013 Counterfeit Dollar

最新推荐文章于 2022-05-03 17:47:17 发布

最新推荐文章于 2022-05-03 17:47:17 发布 · 121 阅读

本文介绍了一个使用C语言编写的程序，该程序能够通过三次称重实验来判断12枚硬币中哪一枚是伪造的，并确定这枚硬币是轻还是重。程序采用了一系列条件判断和字符串操作来实现这一功能。

# include <stdio.h>
# include <string.h> 

char left[3][7],right[3][7],result[3][5];

int isLight(char c)
{
	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)
{
	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;
}