一道有趣的推理题

最新推荐文章于 2024-07-19 23:11:36 发布
最新推荐文章于 2024-07-19 23:11:36 发布
阅读量282 收藏 3
点赞数 7
分类专栏： 题解 文章标签： c++ 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_63271778/article/details/124078553
版权

今天信息课，老师给了我们一道推理题，用代码实现

在这里插入图片描述
第一次接触这类题，脑子顿时没有思路
于是，我就模拟小学做这类问题的方法——假设第一题选A，第二题选A……
我突然想到，可以暴力枚举每一道题答案，然后再判断是否合法
于是

#define reg(x) for(x='A';x<='D';x++)

然后

reg(a1) reg(a2) reg(a3) reg(a4) reg(a5)
reg(a6) reg(a7) reg(a8) reg(a9) reg(a10)
if(work()) cout << a1 << a2 << a3 << a4 << a5 << a6 << a7 << a8 << a9 << a10 << "\n";

再判断每一题是否合法

bool work(){
	//第一题没有限制，就不用考虑了
	if(work2()) return 0;
	if(work3()) return 0;
	if(work4()) return 0;
	if(work5()) return 0;
	if(work6()) return 0;
	if(work7()) return 0;
	if(work8()) return 0;
	if(work9()) return 0;
	if(work10())return 0;
	return 1;
}

对于第二题，我们只需判断第二题和第五题的答案是否对应

bool work2(){
	if(a2 == 'A' && a5 == 'C') return 0;
	if(a2 == 'B' && a5 == 'D') return 0;
	if(a2 == 'C' && a5 == 'A') return 0;
	if(a2 == 'D' && a5 == 'B') return 0;
	return 1;
}

对于第三题，判断选项中的答案是否与其他三个不同，且其他三个选项的答案是否相同

bool work3(){
	if(a3 == 'A'){
		if(a6 == a3) return 1;
		if(a6 != a2) return 1;
		if(a6 != a4) return 1;
	}
	if(a3 == 'B'){
		if(a3 == a6) return 1;
		if(a4 != a3) return 1;
		if(a2 != a3) return 1; 
	}
	if(a3 == 'C'){
		if(a2 == a3) return 1;
		if(a4 != a3) return 1;
		if(a6 != a3) return 1;
	}
	if(a3 == 'D'){
		if(a3 == a4) return 1;
		if(a2 != a3) return 1;
		if(a6 != a3) return 1;
	}
	return 0;
}

第四题也是，照题模拟即可

bool work4(){
	switch(a4){
		case 'A':
			if(a1 == a5) return 0;
			break;
		case 'B':
			if(a2 == a7) return 0;
			break;
		case 'C':
			if(a1 == a9) return 0;
			break;
		case 'D':
			if(a6 == a10) return 0;
			break;
	}
	return 1;
}

第五题直接判断选项的题目是否与本题答案相同

bool work5(){
	switch(a5){
		case 'A':
			if(a5 != a8) return 1;
			break;
		case 'B':
			if(a4 != a5) return 1;
			break;
		case 'C':
			if(a5 != a9) return 1;
			break;
		case 'D':
			if(a5 != a7) return 1;
			break;
	}
	return 0;
}

第六题同理

bool work6(){
	switch(a6){
		case 'A':
			if(a2 != a8) return 1;
			if(a4 != a8) return 1;
			break;
		case 'B':
			if(a1 != a8) return 1;
			if(a6 != a8) return 1;
			break;
		case 'C':
			if(a3 != a8) return 1;
			if(a10 != a8) return 1;
			break;
		case 'D':
			if(a5 != a8) return 1;
			if(a9 != a8) return 1;
			break;
	}
	return 0;
}

第七题可以将每个选项被选的次数统计起来，再找出次数最小的

bool work7(){
	memset(s,0,sizeof(s));//记得初始化
	s[a1-'A']++; s[a2-'A']++; s[a3-'A']++; s[a4-'A']++; s[a5-'A']++;
	s[a6-'A']++; s[a7-'A']++; s[a8-'A']++; s[a9-'A']++; s[a10-'A']++; 
	char f;
	int minn = 999;
	for(int i=0;i<4;i++)
		if(s[i] < minn) minn = s[i],f = 'A'+i;
	if(a7 == 'A' && f == 'C') return 0;
	if(a7 == 'B' && f == 'B') return 0;
	if(a7 == 'C' && f == 'A') return 0;
	if(a7 == 'D' && f == 'D') return 0;
	return 1;
}

对于第八题，将两道题选项字母的ASCII码相减，取绝对值，判断是否为一

inline bool work8_pd(char a){
	if(abs(a-a1) == 1) return 1;
	return 0;
}
bool work8(){
	switch(a8){
		case 'A':
			if(work8_pd(a7)) return 1;
			break;
		case 'B':
			if(work8_pd(a5)) return 1;
			break;
		case 'C':
			if(work8_pd(a2)) return 1;
			break;
		case 'D':
			if(work8_pd(a10)) return 1;
			break;
	}
	return 0;
}

第九题也是模拟

bool work9(){
	char a;
	if(a9 == 'A') a = a6;
	if(a9 == 'B') a = a10;
	if(a9 == 'C') a = a2;
	if(a9 == 'D') a = a9;
	bool f1 = (a1 == a6),f2 = (a == a5);
	return f1==f2;//ATTENTION
}

最后一题可以统计每一个选项出现次数，然后排序，用最大减最小

bool work10(){
	memset(s,0,sizeof(s));
	s[a1-'A']++; s[a2-'A']++; s[a3-'A']++; s[a4-'A']++; s[a5-'A']++;
	s[a6-'A']++; s[a7-'A']++; s[a8-'A']++; s[a9-'A']++; s[a10-'A']++; 
	sort(s,s+4);//STL真香
	int f = s[3]-s[0];
	int a;
	if(a10 == 'A') a = 3;
	if(a10 == 'B') a = 2;
	if(a10 == 'C') a = 4;
	if(a10 == 'D') a = 1;
	if(a == f) return 0;
	return 1;
}

再把他们合起来

#include<bits/stdc++.h>
#define reg(x) for(x='A';x<='D';x++)
#define ll long long
#define ull unsigned long long
using namespace std;
char a1,a2,a3,a4,a5,a6,a7,a8,a9,a10;
int s[10];
bool work2(){
	if(a2 == 'A' && a5 == 'C') return 0;
	if(a2 == 'B' && a5 == 'D') return 0;
	if(a2 == 'C' && a5 == 'A') return 0;
	if(a2 == 'D' && a5 == 'B') return 0;
	return 1;
}
bool work3(){
	if(a3 == 'A'){
		if(a6 == a3) return 1;
		if(a6 != a2) return 1;
		if(a6 != a4) return 1;
	}
	if(a3 == 'B'){
		if(a3 == a6) return 1;
		if(a4 != a3) return 1;
		if(a2 != a3) return 1; 
	}
	if(a3 == 'C'){
		if(a2 == a3) return 1;
		if(a4 != a3) return 1;
		if(a6 != a3) return 1;
	}
	if(a3 == 'D'){
		if(a3 == a4) return 1;
		if(a2 != a3) return 1;
		if(a6 != a3) return 1;
	}
	return 0;
}
bool work4(){
	switch(a4){
		case 'A':
			if(a1 == a5) return 0;
			break;
		case 'B':
			if(a2 == a7) return 0;
			break;
		case 'C':
			if(a1 == a9) return 0;
			break;
		case 'D':
			if(a6 == a10) return 0;
			break;
	}
	return 1;
}
bool work5(){
	switch(a5){
		case 'A':
			if(a5 != a8) return 1;
			break;
		case 'B':
			if(a4 != a5) return 1;
			break;
		case 'C':
			if(a5 != a9) return 1;
			break;
		case 'D':
			if(a5 != a7) return 1;
			break;
	}
	return 0;
}
bool work6(){
	switch(a6){
		case 'A':
			if(a2 != a8) return 1;
			if(a4 != a8) return 1;
			break;
		case 'B':
			if(a1 != a8) return 1;
			if(a6 != a8) return 1;
			break;
		case 'C':
			if(a3 != a8) return 1;
			if(a10 != a8) return 1;
			break;
		case 'D':
			if(a5 != a8) return 1;
			if(a9 != a8) return 1;
			break;
	}
	return 0;
}
bool work7(){
	memset(s,0,sizeof(s));
	s[a1-'A']++; s[a2-'A']++; s[a3-'A']++; s[a4-'A']++; s[a5-'A']++;
	s[a6-'A']++; s[a7-'A']++; s[a8-'A']++; s[a9-'A']++; s[a10-'A']++; 
	char f;
	int minn = 999;
	for(int i=0;i<4;i++)
		if(s[i] < minn) minn = s[i],f = 'A'+i;
	if(a7 == 'A' && f == 'C') return 0;
	if(a7 == 'B' && f == 'B') return 0;
	if(a7 == 'C' && f == 'A') return 0;
	if(a7 == 'D' && f == 'D') return 0;
	return 1;
}
inline bool work8_pd(char a){
	if(abs(a-a1) == 1) return 1;
	return 0;
}
bool work8(){
	switch(a8){
		case 'A':
			if(work8_pd(a7)) return 1;
			break;
		case 'B':
			if(work8_pd(a5)) return 1;
			break;
		case 'C':
			if(work8_pd(a2)) return 1;
			break;
		case 'D':
			if(work8_pd(a10)) return 1;
			break;
	}
	return 0;
}
bool work9(){
	char a;
	if(a9 == 'A') a = a6;
	if(a9 == 'B') a = a10;
	if(a9 == 'C') a = a2;
	if(a9 == 'D') a = a9;
	bool f1 = (a1 == a6),f2 = (a == a5);
	return f1==f2;
}
bool work10(){
	memset(s,0,sizeof(s));
	s[a1-'A']++; s[a2-'A']++; s[a3-'A']++; s[a4-'A']++; s[a5-'A']++;
	s[a6-'A']++; s[a7-'A']++; s[a8-'A']++; s[a9-'A']++; s[a10-'A']++; 
	sort(s,s+4);
	int f = s[3]-s[0];
	int a;
	if(a10 == 'A') a = 3;
	if(a10 == 'B') a = 2;
	if(a10 == 'C') a = 4;
	if(a10 == 'D') a = 1;
	if(a == f) return 0;
	return 1;
}
bool work(){
	if(work2()) return 0;
	if(work3()) return 0;
	if(work4()) return 0;
	if(work5()) return 0;
	if(work6()) return 0;
	if(work7()) return 0;
	if(work8()) return 0;
	if(work9()) return 0;
	if(work10())return 0;
	return 1;
}
int main(){
	reg(a1) reg(a2) reg(a3) reg(a4) reg(a5)
	reg(a6) reg(a7) reg(a8) reg(a9) reg(a10)
	if(work()) cout << a1 << a2 << a3 << a4 << a5 << a6 << a7 << a8 << a9 << a10 << "\n";
	return 0;
}

再运行
在这里插入图片描述
然后这题就AC了

话说那些刑侦考试时是怎么做出来的

NOI RP－－
关注
  • 7
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
几道有趣的思维题
^_^
10-31 1862
problem 1从1~n里选出一些数乘起来构成完全平方数，求能得到的最大完全平方数，结果对1e9+7取模，n<=106n<=10^6思路如果从判断哪些能选这个角度来做这个题那么就会陷入死胡同，不妨看哪些不能选，把n!表示成小于等于n的质数的幂的乘积，然后对于幂为奇数的，需要去掉一些数让它的幂变成偶数，怎么去呢？去掉这个质数就ok。那么问题就是对于n!=pc11pc22...pcttn!=p_1^{
几道有趣题目
Blogs of zcy1221
06-06 458
文如其题
算法设计与分析基础 第九章谜题
勤奋乐观的博客
12-27 3726
习题9.1 6.向下均分  有n&gt;1个相同的缸，其中一个有W品脱的水，而别的缸为空。你被允许执行下列操作：取两个缸，然后把他们中的水在两个缸之间均分。目标是通过执行上述一系列操作，使得初始有水的缸中水最小化。完成这个任务的最好方法是什么？ 解答：为了使初始有水的缸中（设为编号0）水最小，每次让它都和剩余的空缸进行均分，每一次操作都使缸中的水减少二分之一，这是减少最多的操作。当和所有的空缸...
历届试题 填字母游戏
rwrsgg的博客
10-27 304
问题描述 　　小明经常玩 LOL 游戏上瘾，一次他想挑战K大师，不料K大师说： 　　“我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩LOL了”。 K大师在纸上画了一行n个格子，要小明和他交替往其中填入字母。 并且： 1. 轮到某人填的时候，只能在某个空格中填入L或O 　　2. 谁先让字母组成了“LOL”的字样，谁获胜。 　　3. 如果所有格子都填满了，仍无法组成LOL，则平局。 小明试验了几次都输了，他很惭愧，希望你能用计算机帮他解开这个谜。 输入格式 　　第一行，数字n（n<10），表示下面
2012蓝桥杯试题解答
06-19
在2012年的蓝桥杯竞赛中，出现了两道有趣的编程题目，分别涉及数学逻辑推理和数组操作。 1. 古堡算式 这道题目是一个数学谜题，需要找到一组数字ABCDEF和一个未知数X，使得等式ABCDE * X = EDCBA成立，其中ABCDE和...
湖北省孝感高级中学高中数学教学论文《一道课本习题的探索性学习与类比》
08-19
文章围绕一道来自普通高中课程标准实验教科书数学必修4第144页的第5题展开，涉及三角变换、不等式证明、函数构造、导数应用、数学归纳法和凸函数性质等多个知识点。 首先，原题要求通过三角变换来估计某个表达式在...
05-06年度高一上学期数学期末卷.doc
08-19
第十九题是一道有趣的数学问题，通过递归关系求解原砖块总数，体现了数学中的归纳推理。 9. **定义域与单调性的证明**：第二十题要求确定函数的定义域并证明其单调性，这是函数性质的基础考察。 10. **数列求和**...
二年级数学推理PPTPPT课件.pptx
10-07
3. **三本书的问题**：这是一个典型的逻辑推理题，涉及三个人和三本书的分配。小刚拿的不是语文也不是品德与生活，因此他拿的是数学书；同样，根据已知信息，小丽拿的不是数学，所以她拿的是品德与生活书。这样的...
数学趣味智力题PPT学习教案.pptx
10-05
9. **灰雀的谎言**：这是一道逻辑推理题。根据题目设定的规则，可以构建一个关于年龄的逻辑关系网，通过排除法找出每只灰雀的年龄。 10. **半只小猫**：这是一个关于分数和逻辑思维的问题。通过祖父母的话，可以...
【C++】操作符“new”和“delete”（创建和销毁对象）
最新发布
qq_65596720的博客
07-19 150
由于C++引入了类的概念所以创建空间和销毁空间变得复杂，使用malloc和free会更加复杂，所以C++引入了new和delete来简化代码。
JNI: 在Kotlin和C++之间通过JNI进行接口传递，两边参数定义映射
tyfwin的博客
07-15 1044
在Kotlin和C++之间通过JNI进行接口传递时，需要注意两边参数定义的映射关系。JNI（Java Native Interface）为Java（Kotlin也适用）与本地语言（如C/C++）之间的交互提供了桥梁。在Kotlin中定义的外部函数和C++中的实现需要通过JNI签名相互对应。
C++ std::thread 管理线程生命周期：join 和 detach
m0_59680769的博客
07-16 981
方法用于同步主线程和子线程。也就是说，当主线程调用子线程的join方法时，主线程会被阻塞，直到子线程完成其执行。这意味着join方法确保主线程等待子线程结束，然后继续执行后续代码。t.join()方法则是让子线程在后台独立运行，与主线程分离。分离后的线程（也称为“游离线程”）不能再被join，它的资源会在该线程完成后自动释放。主线程会继续执行而不会等待该子线程。如果把std::this_thread::sleep_for(std::chrono::seconds(3));
C++ std::partial_sort_copy 用法
07-16 295
部分排序，即选出前n个最大值或者最小值，并将其保存到另外一个容器中。
C语言中的指针函数和函数指针
letterljhx的博客
07-18 292
C语言中的指针函数和函数指针
C++的内存管理
2301_78694309的博客
07-19 540
C++的内存管理
【C语言】逗号运算符详解 - 《不起眼的 “逗号”》
EleganceJiaBao的博客
07-19 429
逗号运算符是C语言中一个非常实用的运算符，但也常常被初学者忽视。本文将详细介绍逗号运算符的定义、用法和应用场景，通过示例和代码解释其工作原理。
大数减法c++
qq_37755459的博客
07-17 200
大数减法c++
PySide（PyQt），使用 QGraphicsOpacityEffect 设置小部件的整体显示透明度
xulibo5828的博客
07-19 110
在 PySide6 中，可以使用 QGraphicsOpacityEffect 类来实现整体显示透明度。制作一个动态闪烁的指示灯。
出一道MATLAB进阶题
04-04
题目：给定一个矩阵A，求其每一行元素的平均值，并将其替换为从1开始的等差数列，公差为该行平均值的倒数。 输入格式： 矩阵A，每一行元素用空格隔开，每行末尾不含空格。 输出格式： 修改后的矩阵B，每一行元素...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值