&#60枚举法&#62 称硬币 #

题目

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

输入

第一行：测试组数
第二行：测试数值

左边	右边	显示
ABCD	EFGH	e
ABCI	EFJK	u
ABIJ	EFGH	e

输出

K is the counterfeit coin and it is light.

解题思路

采用枚举法，从第一枚开始检验，一直按顺序测试到最后一枚硬币，因为不是到硬币是轻还是重。所以，在测试一枚硬币的时候要顺带将两种情况检验完毕。

#include<iostream>
using namespace std;

char yleft[3][7];
char yright[3][7];
char result[3][7];

bool isfake(char c,bool light)
{
	for(int i=0;i<3;++i)
	{
		char *pleft,*pright;//指向天平两边的字符串
		if(light)
		{
			pleft=yleft[i];
			pright=yright[i];
		}
		else
		{
			pleft=yright[i];
			pright=yleft[i];
		}
		switch(result[i][0])
		{
		case 'u':
			if(strchr(pright,c)==NULL)
				return false;
			break;
		case 'e':
			if(strchr(pleft,c)||strchr(pright,c))
				return false;
			break;
		case 'd':
			if(strchr(pleft,c)==NULL)
				return false;
			break;
		}
	}
	return true;
}
int main()
{
	int t;
	cin>>t;//测试数据的组数
	while(t--){  // 按照要求测试每组数据
	for(int i=0;i<=t;++i)//输入每组数据值
	{
		cin>>yleft[i]>>yright[i]>>result[i];
	}
	//运用枚举法，假设每一枚硬币为假，或重或轻，知道假设成功，找到符合条件的，结束输出
	for(char c='A';c<='L';c++)
	{
		if(isfake(c,true))
		{
			cout<<c<<"is the counterfeit coin and it is light.\n";
			break;
		}
		else if(isfake(c,false))
		{
			cout<<c<<"is the counterfeit coin and it is heavy.\n";
			break;
		}
	}
	}
	return 0;
}

ps：

1、strchr函数原型

char *strchr(const char *s, int c);

strchr函数是从左到右检测字符串s中，第一次出现字符c，如果有返回地址，没有则返回NULL。

2、编译错误
刚开始图方便，将数组yleft[]，省略写成left[]，可能left是头文件已经定义过的关键字什么的，返回错误代码 C2872: : ambiguous symbol