1.3 称硬币

枚举每一枚硬币，假设他是假的轻的硬币，然后对每个硬币进行判断，看看假设是否成立。

如何判断硬币是轻的假币、重的假币还是真币呢？

可以先假设它就是轻的假币，然后看看它是否3次称量的结果都满足是轻的假币。

一、假设硬币是假的

1. 轻币：判断右边天平的情况，只要有一个不满足，假设就不成立；只有同时三次测量都满足了，才说明假设成立。

2. 重币：判断右边天平的情况，只要有一个不满足，假设就不成立；只有同时三次测量都满足了，才说明假设成立。

3. 如果硬币既不是轻币，也不是假币，就说明硬币是真的。

#include<iostream>
#include<cstring> 
using namespace std;
char l[3][7];
char r[3][7];
char k[3][7];

bool isfake(char c, bool light)//假设c是假币，并且是轻的 
{
	for(int i = 0; i <= 2; ++i)//每一枚硬币要同时满足三次测量结果 
	{
		if(light)//c是轻的假币 
		{
			switch(k[i][0])//枚举右边称的情况 
			{
				case 'u'://应该是假币在右边为真 
					if(strchr(r[i],c) == NULL)
						return false;
					break;
				case 'e'://假币既不在右边又不在左边为真 
					if(strchr(r[i],c) || strchr(l[i],c))
						return false;
					break;
				case 'd'://假币在左边为真 
					if(strchr(l[i],c) == NULL)
						return false;
					break;
				}
			}
		else//c是重的假币 
		{
			switch(k[i][0])//看右边称的情况 
			{
				case 'u'://假币在左边为真 
					if(strchr(l[i],c) == NULL)
						return false;
					break;
				case 'e':
					if(strchr(l[i],c) || strchr(r[i],c))
						return false;
					break;
				case 'd':
					if(strchr(r[i],c) == NULL)
						return false;
					break;
				}
			}	
	}
	return true;
}

int main()
{
	int n;
	freopen("3.2.txt","r",stdin);
	cin >> n;
	while(n--)
	{
		for(int i = 0; i <= 2; ++i)
		{
			cin >> l[i] >> r[i] >> k[i];
		}
		for(char c = 'A'; c <= 'L'; ++c)
		{
			if(isfake(c,true))
			{
				cout << c << " is the counterfeit coin and it is light.";
				break;
			}
			else if(isfake(c,false))
			{
				cout << c << " is the counterfeit coin and it is weight.";
				break;
			}
		}
	}
	return 0;
}

简化后的代码：

#include<iostream>
#include<cstring>
using namespace std;
char l[3][7];
char r[3][7];
char k[3][7];
bool isfake(char c, bool light) 
{
	for(int i = 0; i <= 2; ++i)
	{
		char *le, *ri;
		if(light)//如果假币是轻的
		{
			le = l[i];
			ri = r[i];
		}
		else//如果假币是重的
		{
			le = r[i];
			ri = l[i];
		}
	 	switch(k[i][0])//右边的情况 
	 	{
	 		case 'u':
	 			if(strchr(ri,c) == NULL)
	 				return false;
	 			break;
	 		case 'e':
	 			if(strchr(ri,c) || strchr(le,c))
	 				return false;
	 			break;
	 		case 'd':
	 			if(strchr(le,c) == NULL)
	 		 		return false;
	 		 	break;
		}
	}
	return true;
}

int main()
{
	int n;
	freopen("3.txt","r",stdin);
	cin >> n;
	while(n--)
	{
		for(int i = 0; i <= 2; ++i)
		{
			cin >> l[i] >> r[i] >> k[i];
		}
		for(char c = 'A'; c <= 'L'; ++c)
		{
			if(isfake(c,true))
			{
				cout << c <<" is the counterfeit coin and it is light." << endl;
				break;
			}
			else if(isfake(c,false))
			{
				cout << c <<" is the counterfeit coin and it is weight." << endl;
				break;
			}
		}	
	}
	return 0;
}