c++代码解决2018刑侦科推理试题

tanjunming2020

于 2023-01-26 10:31:29 发布

阅读量1.1k

点赞数 5

CC 4.0 BY-SA版权

分类专栏：闲文文章标签： c++

本文链接：https://blog.youkuaiyun.com/tanjunming2020/article/details/128764249

博客围绕2018刑侦科推理试题展开，指出直接做情况多很麻烦，而用程序求解会更好。提到可使用dfs求答案，枚举每种情况，若有n道题，时间复杂度为O(n×4n)，还涉及代码、输出文件和正确答案等内容。

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

2018刑侦科推理试题

先来看看2018刑侦科推理试题。

在这里插入图片描述
直接做的话，因为有很多情况，所以会很麻烦。但如果我们用程序来做的话，那就好很多了。

根据题意，我们可以用dfs来求答案，枚举每一种情况，若有 $n$ 道题，则时间复杂度为 $O(n×4n)O(n\times 4^n)$ 。

code

#include<bits/stdc++.h>
using namespace std;
int n=10,f,a[15],c[5],p[5][5]={
   
   {
   
   0,0,0,0,0},{
   
   0,1,0,1,1},{
   
   0,0,1,0,1},{
   
   0,1,0,1,0},{
   
   0,1,1,0,1}};
bool pd1(){
   
   
	return 1;
}
bool pd2(){
   
   
	return (a[2]+2)%4==a[5]%4;
}
bool pd3(){
   
   
	if(a[3]==1) return a[3]!=a[6]&&a[3]!=a[2];
	else if(a[3]==2) return a[6]!=a[2]&&a[6]!=a[