C - Counterfeit Dollar

最新推荐文章于 2019-08-25 10:24:31 发布

fengyue0110

最新推荐文章于 2019-08-25 10:24:31 发布

阅读量402

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/fengyue0110/article/details/78546658

本文介绍了一个使用C++实现的硬币鉴定算法，该算法通过三次测量确定12枚硬币中唯一一枚伪造硬币及其重量状态（偏轻或偏重）。程序通过输入每轮测量的硬币组合及结果，输出伪造硬币的信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int abs(int x)
{
	if(x>0) return x;
	else return 0-x;
}
int main()
{
	int n;
	int a[13];
	char l[10];
	char r[10];
	char re[10];
	scanf("%d",&n);
	while(n--)
	{
		memset(a,0,sizeof(a));
		for(int i=0;i<3;i++)
		{
			scanf("%s %s %s",l,r,re);
			int ll=strlen(l);
			if(!strcmp(re,"even"))
			{
				for(int j=0;j<ll;j++)
				{
					a[l[j]-'A']=a[r[j]-'A']=16;
				}
			}
			else if(!strcmp(re,"up"))
			{
				for(int j=0;j<ll;j++)
				{
					if(a[l[j]-'A']!=16)a[l[j]-'A']++;
					if(a[r[j]-'A']!=16)a[r[j]-'A']--;
				}
			}
			else if(!strcmp(re,"down")) 
			{
				for(int j=0;j<ll;j++)
				{
					if(a[l[j]-'A']!=16)a[l[j]-'A']--;
					if(a[r[j]-'A']!=16)a[r[j]-'A']++;
				}
			}
		}
		int k=0;
		int j=0;
		int t=0;
		for(int i=0;i<12;i++)
		{
			if(a[i]==16) continue;
			else if(abs(a[i])>k)
			{
				k=abs(a[i]);
				if(a[i]>0) t=1;
				else t=0;
				j=i;
			}
		}
		printf("%c is the counterfeit coin and it is ",'A'+j);
		if(!t)printf("light.\n");
		else printf("heavy\n");
	}
	return 0;
 }