最近,网上热传一份2018年刑侦试题,这套题也是让大家开了眼界,原来题目还能这样出。看到这套试卷之后,我心血来潮,经过一番艰苦的逻辑推理,终于也得出了正确答案。但是,为什么要让我们的人脑做这么复杂的逻辑推理呢,这些事情交给计算机做不就好了吗。那么我们怎样利用计算机强大的计算能力暴力破解这套题呢?话不多说,直接上代码。(代码是从同学那复制来的)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 | #include <iostream> #include <vector> #include <algorithm> char ans[11] = {0, 'A' , 'A' , 'A' , 'A' , 'A' , 'A' , 'A' , 'A' , 'A' , 'A' }; bool check_ans() { // 第一题不用考虑 // 第二题 if (ans[2] == 'A' && ans[5] != 'C' ) { return false ; } else if (ans[2] == 'B' && ans[5] != 'D' ) { return false ; } else if (ans[2] == 'C' && ans[5] != 'A' ) { return false ; } else if (ans[2] == 'D' && ans[5] != 'B' ) { return false ; } // 第三题 if (ans[3] == 'A' && !(ans[3] != ans[6] && ans[2] == ans[6])) { return false ; } else if (ans[3] == 'B' && !(ans[3] == ans[2] && ans[3] != ans[6])) { return false ; } else if (ans[3] == 'C' && !(ans[3] == ans[6] && ans[2] != ans[6])) { return false ; } else if (ans[3] == 'D' && !(ans[3] == ans[6] && ans[4] != ans[6])) { return false ; } // 第四题 if (ans[4] == 'A' && ans[1] != ans[5]) { return false ; } else if (ans[4] == 'B' && ans[2] != ans[7]) { return false ; } else if (ans[4] == 'C' && ans[1] != ans[9]) { return false ; } else if (ans[4] == 'D' && ans[6] != ans[10]) { return false ; } // 第五题 if (ans[5] == 'A' && ans[5] != ans[8]) { return false ; } else if (ans[5] == 'B' && ans[5] != ans[4]) { return false ; } else if (ans[5] == 'C' && ans[5] != ans[9]) { return false ; } else if (ans[5] == 'D' && ans[5] != ans[7]) { return false ; } // 第六题 if (ans[6] == 'A' && !(ans[2] == ans[8] && ans[4] == ans[8])) { return false ; } else if (ans[6] == 'B' && !(ans[1] == ans[8] && ans[6] == ans[8])) { return false ; } else if (ans[6] == 'C' && !(ans[3] == ans[8] && ans[10] == ans[8])) { return false ; } else if (ans[6] == 'D' && !(ans[5] == ans[8] && ans[9] == ans[8])) { return false ; } // 第七题 int times[4] = {0,0,0,0}; for ( int i = 1; i <= 10; ++i) { ++times[ans[i] - 'A' ]; } int min = 11; char least = 'A' ; for ( int i = 0; i < 4; ++i) { if (times[i] < min) { min = times[i]; least = 'A' + i; } } if (ans[7] == 'A' && least != 'C' ) { return false ; } else if (ans[7] == 'B' && least != 'B' ) { return false ; } else if (ans[7] == 'C' && least != 'A' ) { return false ; } else if (ans[7] == 'D' && least != 'D' ) { return false ; } // 第八题 // 不相邻这个666 if (ans[8] == 'A' && std:: abs (ans[1] - ans[7]) == 1) { return false ; } else if (ans[8] == 'B' && std:: abs (ans[1] - ans[5]) == 1) { return false ; } else if (ans[8] == 'C' && std:: abs (ans[1] - ans[2]) == 1) { return false ; } else if (ans[8] == 'D' && std:: abs (ans[1] - ans[10]) == 1) { return false ; } // 第九题 if (ans[9] == 'A' && ((ans[1] == ans[6]) == (ans[6] == ans[5]))) { return false ; } else if (ans[9] == 'B' && ((ans[1] == ans[6]) == (ans[10] == ans[5]))) { return false ; } else if (ans[9] == 'C' && ((ans[1] == ans[6]) == (ans[2] == ans[5]))) { return false ; } else if (ans[9] == 'D' && ((ans[1] == ans[6]) == (ans[9] == ans[5]))) { return false ; } // 第十题 times[0] = times[1] = times[2] = times[3] = 0; int max = -1; min = 11; for ( int i = 1; i <= 10; ++i) { ++times[ans[i] - 'A' ]; } for ( int i = 0; i < 4; ++i) { min = std::min(min, times[i]); max = std::max(max, times[i]); } if (ans[10] == 'A' && max - min != 3) { return false ; } else if (ans[10] == 'B' && max - min != 2) { return false ; } else if (ans[10] == 'C' && max - min != 4) { return false ; } else if (ans[10] == 'D' && max - min != 1) { return false ; } return true ; } bool dfs( int index) { if (index == 11) { return check_ans(); } for ( int i = 0; i < 4; ++i) { ans[index] = 'A' + i; if (dfs(index + 1)) { return true ; } } return false ; } int main() { dfs(1); std::cout << check_ans() << "\n" ; for ( int i = 1; i <= 10; ++i) { std::cout << i << ": " << ans[i] << "\n" ; } return 0; } |
0 分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复