当前位置: 首页 > article >正文

【枚举】假币问题

题目描述:

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

输入:

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

输出:

输出哪一个标号的银币是假币,并说明它比真币轻还是重。

输入样例:

1

ABCD EFGH even

ABCI EFJK up

ABIJ EFGH even

输出样例:

K is the counterfeit coin and it is light.

解题思路:

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

代码如下:

#include <iostream>
#include <cstring>
using namespace std;
char Left[3][7];//天平左边硬币
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.\n";
				break;
			}
			else if (IsFake(c, false)) {
				cout << c << " is the counterfeit coin and it is heavy.\n";
				break;
			}
		}
	}
	system("pause");
	return 0;
}

bool IsFake(char c, bool light)
//light 为真表示假设假币为轻,否则表示假设假币为重
{
	for (int i = 0; i < 3; ++i) {
		char * pLeft, *pRight; //指向天平两边的字符串
		if (light) {
			pLeft = Left[i];
			pRight = Right[i];
		}
		else {//如果假设假币是重的,则把称量结果左右对换
			pLeft = Right[i];
			pRight = Left[i];
		}
		switch (result[i][0]) { //天平右边的情况
		case 'u':
			if (strchr(pRight, c) == NULL) {
				return false;
			}
			break;
		case 'e':
			if (strchr(pLeft, c) || strchr(pRight, c)) {
				return false;
			}
			break;
		case 'd':
			if (strchr(pLeft, c) == NULL) {
				return false;
			}
			break;
		}
	}
	return true;
}


http://www.kler.cn/a/449279.html

相关文章:

  • typora数学符号
  • LAUNCHXL_F28379D_Workspace_CCS124
  • sed命令中单引号的处理
  • 加密货币地址的基本概念
  • LightGBM分类算法在医疗数据挖掘中的深度探索与应用创新(上)
  • 单元测试mock框架Mockito
  • 《Vue进阶教程》第十六课:深入完善响应式系统之单例模式
  • 从0到1手写实现Event Emitter
  • 关于Buildroot如何配置qtwebengine [未能成功编译]
  • 面试题整理15----K8s常见的网络插件有哪些
  • 对于其他管理的理解(中)
  • 【Flink-scala】DataSet编程模型介绍及数据源
  • Pytorch | 从零构建ParNet/Non-Deep Networks对CIFAR10进行分类
  • 在FreeRTOS中动态创建任务,假如在最后一个参数写NULL,该任务有任务句柄吗
  • 安装管理docker
  • 重温设计模式--享元模式
  • 路由器做WPAD、VPN、透明代理中之间一个
  • CSS系列(24)-- 打印样式详解
  • 基于JAVA_JSP电子书下载系统的设计与实现【源码+文档+部署讲解】
  • 设计模式详解(十二):单例模式——Singleton
  • 如何注册和使用Facebook企业号
  • uniapp验证码
  • 数据库管理-第274期 Oracle Enterprise Manager 24ai新特性一览(20241223)
  • 使用frp进行内网穿透
  • 程控电阻箱应用中需要注意哪些安全事项?
  • Log4j简介