POJ 1013 Counterfeit Dollar

D - Counterfeit Dollar

  POJ - 1013 

共三种状态：

Up：右盘上升，说明右盘可能有轻假币，也可能左盘有重假币。

Down：右盘下降，说明右盘可能有重假币，也可能左盘有轻假币。

Even：右盘与左盘平衡，由于假币有且仅有1枚，则说明此时天枰两边的硬币全为真币

称量硬币的方法是无规律且未知的，但是称量硬币后的结果却只有3个，up、down和 even。且当出现even时，天枰两边的硬币必然都为真币，假币必定在余下的硬币之间（这是因为假币有且只有一枚），那么我们就可以定义一个标记数组 zero[]去标记even时的真币，在以后的处理把他们排除在外。

而唯一难以处理的是up和down的状态，因为假币可能轻可能重，则这两种状态都无法得知究竟假币出现在天枰的哪边。用个jdg数组进行怀疑度统计

ac代码

#include <stdio.h>
#include <math.h>
#include <string.h>
#define N 3
int main()
{
	int t,i,j,min,p;
	char s[3][15];
	int jdg[80],zero[80];
	
	scanf("%d",&t);
	while(t--)
	{
		memset(jdg,0,sizeof(jdg));
		memset(zero,0,sizeof(zero));
		for(i=0;i<N;i++)
		{
			scanf("%s %s %s",s[0],s[1],s[2]);
			{
				if(!strcmp(s[2],"even"))
				{
					for(j=0;s[0][j]!='\0';j++)
					{
						zero[s[0][j]]=1;
						jdg[s[0][j]]=0;
					}
					for(j=0;s[1][j]!='\0';j++)
					{
						zero[s[1][j]]=1;
						jdg[s[1][j]]=0;
					}  
				}
				else if(!strcmp(s[2],"up"))
				{
					for(j=0;s[0][j]!='\0';j++)
					{
						jdg[s[0][j]]++;
					}
					for(j=0;s[1][j]!='\0';j++)
					{
						jdg[s[1][j]]--;
					}  
				}
				else if(!strcmp(s[2],"down"))
				{
					for(j=0;s[0][j]!='\0';j++)
					{
						jdg[s[0][j]]--;
					}
					for(j=0;s[1][j]!='\0';j++)
					{
						jdg[s[1][j]]++;
					}  
				}
			}
		}
		min=-1;
		p=-1;
		for(j=0;j<80;j++)
		{
			if(!zero[j]&&abs(jdg[j])>min)
			{
				min=abs(jdg[j]);
				p=j;
			}
		}
		if(jdg[p]<0) 
			printf("%C is the counterfeit coin and it is light.\n",p);
		else
			printf("%C is the counterfeit coin and it is heavy.\n",p);
	}
	
	
	return 0;
}