1.3 称硬币

布满荆棘的人生 2022-05-11 06:34 137阅读 0赞

![70][]

![70 1][]

![70 2][]

![70 3][]

![70 4][]

![70 5][]

![70 6][]

![70 7][]

> 枚举每一枚硬币，假设他是假的轻的硬币，然后对每个硬币进行判断，看看假设是否成立。
> 
> 如何判断硬币是轻的假币、重的假币还是真币呢？
> 
> 可以先假设它就是轻的假币，然后看看它是否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;
    }

[70]: /images/20220511/cf063ae707874eb39de2576e84c5acf6.png
[70 1]: /images/20220511/fbe2f1427af04d229082481f913731e4.png
[70 2]: /images/20220511/58b7f2a3014d4356b17153a1b84eeda4.png
[70 3]: /images/20220511/073ba50dc55447b6a54d126253f3e0d1.png
[70 4]: /images/20220511/f1613bf0ddc54922ba44f24e5b57a4de.png
[70 5]: /images/20220511/417874007a3744d3bc2e48d36448c8dc.png
[70 6]: /images/20220511/6e4d8e9dd3fb4702b64b1a4c26245da4.png
[70 7]: /images/20220511/3a451541ddce4112a34ed941d96330f7.png