1013(我的第一个).cpp

流牛木马原创POJ解题报告集１ http://www.cppblog.com/aclayton

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

char had[] ="";



int isin(char a)
{
	int i;
    char* temp=had;
	char* b=had;
	for(i=0;*(temp++)!=NULL;i++)
		if(a==b[i]) return 1;
    return 0;
}


int add(char a[])
{ 
	int i,j=0;
	for(i=0;had[i]!='\0';i++);
    while(a[j]!='\0')
	{
		had[i]=a[j];j++;i++;
	}
	had[i]='\0';


	return 0;

}


void main()
{
	char wd[3][3][5];
	char* kwd;
	int i,n,j,z;
	char k;
	scanf("%d",&n);

	for(i=0;i<n;i++)
	{  
		for(j=0;j<3;j++)
			scanf("%s %s %s",wd[j][0],wd[j][1],wd[j][2]);

		for(j=0;j<3;j++)
			if( wd[j][2][0]=='e' ){ add(wd[j][0]); add(wd[j][1]); }
   

        for(j=0;j<3;j++)
		{
			if(wd[j][2][0]=='u')
			{
				if( (isin(wd[j][0][0])+isin(wd[j][0][1])+isin(wd[j][0][2])+isin(wd[j][0][3]))==4  ) 
				{
					kwd="light";
				    for(z=0;z<4;z++)if(isin(wd[j][1][z])==0)k=isin(wd[j][1][z]);
				}
				else
				{
					kwd="heavy";	
					for(z=0;z<4;z++)if(isin(wd[j][0][z])==0)k=isin(wd[j][0][z]);
				}	 
			}
		
			if(wd[j][2][0]=="d")
			{
				if( (isin(wd[j][0][0])+isin(wd[j][0][1])+isin(wd[j][0][2])+isin(wd[j][0][3]))==4  ) 
				{
					kwd="light";
				    for(z=0;z<4;z++)if(isin(wd[j][1][z])==0) k=wd[j][1][z];
				}
				else
				{
					kwd="heavy";	
					for(z=0;z<4;z++) if( isin(wd[j][0][z])==0) k=wd[j][0][z];
				}	
			}
		}     
			
	      
	      printf("%c is the counterfeit coin and it is %s.\n",k,kwd);


	}







}