POJ 1013 Counterfeit Dollar 找假硬币 模拟

题意：多组测试数据，每组三行。

有一打（12枚）硬币，其中有且仅有1枚假币，11枚真币

用A~L作为各个硬币的代号

假币可能比真币略轻，也可能略重

现在利用天枰，根据Input输入的3次称量，找出假币，并输出假币是轻还是重。

 

思路和 POJ 2418 是一样的。 就不重复了。

 

 

#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<cstdio>
const int maxn=100005;
using namespace std;
int flag[maxn]; //记录硬币真假,1为真 
int w[maxn];  //记录硬币出现的次数，轻的和重的要分开记录，为正表示重的出现次数，负表示轻的出现次数 
int main()
{
//	freopen("E:\\ACM\\test.txt","r",stdin);
	int T;
	cin>>T;
	string a,b,sign;
	while(T--)
	{
		int total=0; //记录不等式出现出现次数 
		memset(flag,0,sizeof(flag)); 
		memset(w,0,sizeof(w)); 
		for(int i=0;i<3;i++)
		{
			cin>>a>>b>>sign;  
		
			if(sign=="even") //为真 
			{
				for(int i=0;i<a.size();i++)
				{
					flag[a[i]-'A']=flag[b[i]-'A']=1;
				}
			}
			else if(sign=="up") //右轻左重
			{
				++total;
				for(int i=0;i<a.size();i++) w[a[i]-'A']++;
				for(int i=0;i<b.size();i++) w[b[i]-'A']--;
			}
			else if(sign=="down") //右重左轻 
			{
				++total;
				for(int i=0;i<a.size();i++) w[a[i]-'A']--;
				for(int i=0;i<b.size();i++) w[b[i]-'A']++;
			}
		}
		
	
		char ans;
		for(int i=0;i<12;i++)
		{
			if(flag[i]==0&&(w[i]==total||w[i]==-total)) //找每次都出现的假币 
			{
				ans=i+'A';
				w[i]==total?sign="heavy.":sign="light."; //如果w[i]为正，说明硬币是重的 
				break;
			}
		}
		cout<<ans<<" is the counterfeit coin and it is "<<sign<<endl;
	} 
	return 0;
}