C语言 枚举——称硬币

题目:称硬币

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

要求:

在这里插入图片描述

样例分析:

在这里插入图片描述

解题思路:

对于每一枚硬币先假设它是轻的,看这样是否符合称量结果。如果符合,问题即解决。
如果不符合就假设它是重的,看是否符合称量结果。
把所有硬币都试一遍,一定能找到特殊硬币

代码:

#include<stdio.h>
#include<string.h> 
char left[3][7];	
//三次称量,天平左边的硬币;共12枚 ,一边最多放6枚 
char right[3][7];	//天平右边,同理 
char result[3][7];
//称量结果(up或even或down,均指天平右边)
int main()
{
	bool IsFake(char c,bool light);
	/*light=true假设硬币c它是轻的,
	看这样是否符合称量结果;
	light=false则假设硬币c是重的 */
	int t;	//检测组数 
	scanf("%d",&t);
	while(t--)	//检测每一组 
	{
		for(int i=0;i<3;i++)	//每组称三次 
		{
			scanf("%s %s %s",left[i],right[i],
			result[i]);	
			//输入每次称重的天平左右的硬币以及结果 
		} 
		for(char c='A';c<='L';c++)
		//依次假设某硬币c是假币 
		{
			if(IsFake(c,true))
			//假设假币是较轻的 
			{
				printf("%c is the counterfeit coin and it is light.\n",c);
				break;
			}
			else if(IsFake(c,false))
			//假设假币是较重的
			{
				printf("%c is the counterfeit coin and it is heavy.\n",c);
				break;
			}
		}
	}
	return 0;
}
bool IsFake(char c,bool light)
{
	for(int i=0;i<3;i++)
	{
		char *pleft,*pright;	//指向天平两边的字符串 
		if(light)	//light=true,即假币较轻 
		{
			pleft=left[i];
			pright=right[i]; 
		}
		else	
		//light=false,即假币较重 , 指针指向反边 
		{
			pleft=right[i];
			pright=left[i]; 
		}
		switch(result[i][0])
		{
			case'u':
			//天平右边向上,若假币c不在天平右边pright里面,返回false 
				if(strchr(pright,c)==NULL)
					return false;
				break; 
			case'e':
			//天平平衡,若假币c在天平右边或左边里面,返回false 	
				if(strchr(pleft,c)||strchr(pright,c))
					return false;
				break;
			case'd':
			//天平右边向下,若假币c不在天平左边里面,返回false 
				if(strchr(pleft,c)==NULL)
					return false;
				break;
		}
	} 
	 return true; 
}

在这里插入图片描述

  • 3
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值