[C++知识库]C语言 枚举——称硬币

题目：称硬币

有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。
现在， 用一架天平称了这些币三次，告诉你称的结果，请你找出假币并且确定假币是轻是重(数据保证一定能找出来)。

要求：

样例分析：

解题思路：

对于每一枚硬币先假设它是轻的，看这样是否符合称量结果。如果符合，问题即解决。
如果不符合就假设它是重的，看是否符合称量结果。
把所有硬币都试一遍，一定能找到特殊硬币

代码：

#include<stdio.h>
#include<string.h> 
char left[3][7];	
//三次称量，天平左边的硬币；共12枚 ，一边最多放6枚 
char right[3][7];	//天平右边，同理 
char result[3][7];
//称量结果（up或even或down,均指天平右边）
int main()
{
	bool IsFake(char c,bool light);
	/*light=true假设硬币c它是轻的，
	看这样是否符合称量结果；
	light=false则假设硬币c是重的 */
	int t;	//检测组数 
	scanf("%d",&t);
	while(t--)	//检测每一组 
	{
		for(int i=0;i<3;i++)	//每组称三次 
		{
			scanf("%s %s %s",left[i],right[i],
			result[i]);	
			//输入每次称重的天平左右的硬币以及结果 
		} 
		for(char c='A';c<='L';c++)
		//依次假设某硬币c是假币 
		{
			if(IsFake(c,true))
			//假设假币是较轻的 
			{
				printf("%c is the counterfeit coin and it is light.\n",c);
				break;
			}
			else if(IsFake(c,false))
			//假设假币是较重的
			{
				printf("%c is the counterfeit coin and it is heavy.\n",c);
				break;
			}
		}
	}
	return 0;
}
bool IsFake(char c,bool light)
{
	for(int i=0;i<3;i++)
	{
		char *pleft,*pright;	//指向天平两边的字符串 
		if(light)	//light=true，即假币较轻 
		{
			pleft=left[i];
			pright=right[i]; 
		}
		else	
		//light=false，即假币较重 ， 指针指向反边 
		{
			pleft=right[i];
			pright=left[i]; 
		}
		switch(result[i][0])
		{
			case'u':
			//天平右边向上，若假币c不在天平右边pright里面，返回false 
				if(strchr(pright,c)==NULL)
					return false;
				break; 
			case'e':
			//天平平衡，若假币c在天平右边或左边里面，返回false 	
				if(strchr(pleft,c)||strchr(pright,c))
					return false;
				break;
			case'd':
			//天平右边向下，若假币c不在天平左边里面，返回false 
				if(strchr(pleft,c)==NULL)
					return false;
				break;
		}
	} 
	 return true; 
}