假币问题（枚举）

￡神魔★判官ぃ 2022-06-10 13:50 342阅读 0赞

## 2692:假币问题 ##

描述

赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的称量，赛利保证在称三次后确定假币。

输入

第一行有一个数字n，表示有n组测试用例。  
对于每组测试用例：  
输入有三行，每行表示一次称量的结果。赛利事先将银币标号为A-L。每次称量的结果用三个以空格隔开的字符串表示：天平左边放置的硬币 天平右边放置的硬币 平衡状态。其中平衡状态用\`\`up'', \`\`down'', 或 \`\`even''表示, 分别为右端高、右端低和平衡。天平左右的硬币数总是相等的。

输出

输出哪一个标号的银币是假币，并说明它比真币轻还是重(heavy or light)。

样例输入

1
    ABCD EFGH even 
    ABCI EFJK up 
    ABIJ EFGH even

样例输出

K is the counterfeit coin and it is light.

来源

East Central North America 1998  
计算概论05

**strchr函数：**

参考网址：[http://blog.csdn.net/tommy\_wxie/article/details/7554263][http_blog.csdn.net_tommy_wxie_article_details_7554263]

函数原型：extern char \*strchr(char \*str,char character)

参数说明：str为一个字符串的指针，character为一个待查找字符。  
  
所在库名：\#include <string.h>  
  
函数功能：从字符串str中寻找字符character第一次出现的位置。  
  
返回说明：返回指向第一次出现字符character位置的指针，如果没找到则返回NULL。

其它说明：还有一种格式char \*strchr( const char \**string*, int *c* )，这里字符串是以int型给出的。

**解题思路：**

对每一枚硬币进行枚举，假设它为假币。先假设它为轻，看是否满足条件，满足条件，问题解决；如果不满足，假设它为重，看是否满足条件。

#include<iostream>
    #include<cstring>
    using namespace std;
    char Left[3][7];//3次称量，天平左边硬币
    char Right[3][7];//天平右边硬币
    char result[3][7];//称量结果
    bool isfake(char c,bool light);//light为真表示假币为轻，否则假币为重
    
    int main()
    {
    	int t;
    	cin>>t;
    	while(t--)
    	{
    		for(int i=0;i<3;i++) cin>>Left[i]>>Right[i]>>result[i];//三组数据
    		for(char c='A';c<='L';c++)//对于每个硬币，假设他为假币，判断它是轻还是重。 
    		{
    			if(isfake(c,true))
    			{
    				cout<<c<<" is the counterfeit coin and it is light."<<endl;
    				break;
    			}
    			if(isfake(c,false))
    			{
    				cout<<c<<" is the counterfeit coin and it is heavy."<<endl;
    				break;
    			}
    		}	
    	}
    	return 0;
    } 
    
    bool isfake(char c,bool light) //c表示假设的硬币c为假币，light为真，表示假币为轻，否则为重
    {
    	for(int i=0;i<3;i++)//3次称量结果 
    	{
    		char *pleft,*pright;//指向天平两端的字符串
    		if(light)
    		{
    			pleft=Left[i];//left[i]第i次称量左边的字符集合 
    			pright=Right[i];
    		} 
    		else 
    		{
    			pleft=Right[i];
    			pright=Left[i];
    		}
    		switch(result[i][0]) //第i次的称量结果右边的情况，先假设假币c为轻，再假设假币为重（以下分析假设假币为轻，假币为重反之亦然） 
    		{
    			case 'u':
    					if(strchr(pright,c)==NULL)//c没在右边
    						return false;
    					break;
    			case 'e':
    					if(strchr(pright,c)||strchr(pleft,c)) //假币在左边或者右边
    						return false;
    					break;
    			case 'd':
    					if(strchr(pleft,c)==NULL)//c没在左边
    						return false;
    					break; 
    		}
    	}
    	return true;
    }

[http_blog.csdn.net_tommy_wxie_article_details_7554263]: http://blog.csdn.net/tommy_wxie/article/details/7554263