第8章例题--称硬币--2692

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <string>
#include <vector>
#include <list>

char left[3][7],right[3][7],state[3][7];

bool isLight(char x) //判断硬币x是否为轻
{
	int i;
	for( i = 0 ; i < 3 ; i ++ )
	{
		switch(state[i][0])
		{
		case 'u':
			if( strchr(right[i],x) == NULL ) return false;
			break;
		case 'e':
			if(strchr(right[i],x)!=NULL || strchr(left[i],x)!=NULL) return false;
			break;
		case 'd':
			if(strchr(left[i],x)==NULL)return false;
			break;
		}
	}
	return true;
}

bool isHeavy(char x) //判断硬币x是否为轻
{
	int i;
	for( i = 0 ; i < 3 ; i ++ )
	{
		switch(state[i][0])
		{
		case 'u':
			if( strchr(left[i],x) == NULL ) return false;
			break;
		case 'e':
			if(strchr(right[i],x)!=NULL || strchr(left[i],x)!=NULL) return false;
			break;
		case 'd':
			if(strchr(right[i],x) == NULL)return false;
			break;
		}
	}
	return true;
}

int main()
{
	int i,n;
	char c;

	scanf("%d",&n);
	while( n -- )
	{
		for( i = 0 ; i < 3 ; i ++ )
			scanf("%s %s %s",left[i],right[i],state[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;
			}
		}
	}
    
    return 1;    
}