栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

称硬币 暴力枚举 C++

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

称硬币 暴力枚举 C++

题目简介:

 

 输入是称重数据的组数,每组三次。

AC代码如下

#include
using namespace std;
char Left[3][7];//用来存称量三次的天平左边的结果
char Right[3][7];//同理
char result[3][7];
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];//反过来指向,这样就可以用一个switch处理两种情况
			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;
		}

		}


	}



}
int main(){
	int t;//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++) {//从A到L依次枚举假设
			if (IsFake(c, true) ){//如果假设成立,即该硬币是假的且比真的轻
				cout< 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/717328.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号