1. 首页
  2. 文章列表

网上热传的2018刑侦题暴力破解

671 阅读 1 评论

       最近，网上热传一份2018年刑侦试题，这套题也是让大家开了眼界，原来题目还能这样出。看到这套试卷之后，我心血来潮，经过一番艰苦的逻辑推理，终于也得出了正确答案。但是，为什么要让我们的人脑做这么复杂的逻辑推理呢，这些事情交给计算机做不就好了吗。那么我们怎样利用计算机强大的计算能力暴力破解这套题呢？话不多说，直接上代码。（代码是从同学那复制来的）    


c6L6-fwnpcns9499216.jpg


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;
}


点赞(9)
　

0 分

0 人评分

　

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

一笔画问题（dfs）
一笔画问题（dfs）
C++ ： 类和两种访问权限的练习
C++ ： 类和两种访问权限的练习
C++ ： 类和两种访问权限的练习
C++ ： 类和两种访问权限的练习
幸运儿（约瑟夫环-模拟+ Vector）
幸运儿（约瑟夫环-模拟+ Vector）

评论列表 共有 1 条评论

验题君 7年前 回复TA 
前排围观