2019独角兽企业重金招聘Python工程师标准>>>
月前,江苏网警 在微博发布了一套《2018年刑侦科目推理试题》,可谓难倒了诸多英雄好汉,评论区内更是一片皮皮之音。
-
@二向箔icon: 高考前班主任教过我们,遇上不会的题,全部选C
-
丶复杂动物:ABBCCADCDBE下一题
-
@活着就是要搞事情:好奇心让我点进去,求生欲让我退出来
-
启禾公考:我把鲁迅的棺材板按着 你们尽管答题
不过当这事传入了程序猿族的耳中,画风顿时突变,Java、Python、PHP 等各派英雄纷纷使出门派语言,以 枚举法 之小小智谋便破解了江苏网警这 刑侦推理 之阵。
我等前端后生亦不甘落后,于是 便有了今天 这一 《Node.js力破江苏网警刑侦科推理试题》一说。
话不多说,先上图:
交出代码,以示清白:
question.js
/*** Created by lonelydawn at 2018-03-29.*/
let options = ['A', 'B', 'C', 'D']
// 定义题目答案数组,数组首个元素设置为空, 以偏移数组下标和题号对齐
let answers = [, 'A', 'A', 'A', 'A', 'A', 'A', 'A', 'A', 'A', 'A']
let result = []
/*** 01. 这道题的答案是* A. A B. B C. C D. D*//*** 02. 第5题的答案是* A. C B. D C. A D. B*/
let getQues02 = function (answers) {if (answers[5] === 'C') {return 'A'} else if (answers[5] === 'D') {return 'B'} else if (answers[5] === 'A') {return 'C'} else if (answers[5] === 'B') {return 'D'}return -1
}/*** 03. 以下哪一题答案与其他三项不同* A. 第3题 B. 第6题 C. 第2题 D. 第4题*/
let getQues03 = function (answers) {if (answers[3] !== answers[6] && answers[3] !== answers[2]&& answers[3] !== answers[4]) {return 'A'} else if (answers[6] !== answers[3] && answers[6] !== answers[2]&& answers[6] !== answers[4]) {return 'B'} else if (answers[2] !== answers[3] && answers[2] !== answers[6]&& answers[2] !== answers[4]) {return 'C'} else if (answers[4] !== answers[3] && answers[4] !== answers[6]&& answers[4] !== answers[2]) {return 'D'}return -1
}/*** 04. 以下选项中哪两题答案相同* A. 第1,5题 B. 第2,7题 C. 第1,9题 D. 第6,10题*/
let getQues04 = function (answers) {if (answers[1] === answers[5]) {return 'A'} else if (answers[2] === answers[7]) {return 'B'} else if (answers[1] === answers[9]) {return 'C'} else if (answers[6] === answers[10]) {return 'D'}return -1
}/*** 05. 以下选项中哪一题答案与本题相同* A. 第8题 B. 第4题 C. 第9题 D. 第7题*/
let getQues05 = function (answers) {if (answers[8] === 'A') {return 'A'} else if (answers[4] === 'B') {return 'B'} else if (answers[9] === 'C') {return 'C'} else if (answers[7] === 'D') {return 'D'}return -1
}/*** 06. 以下选项中哪两题的答案与第八题相同* A. 第2,4题 B. 第1,6题 C. 第3,10题 D. 第5,9题*/
let getQues06 = function (answers) {if (answers[8] === answers[2] && answers[8] === answers[4]) {return 'A'} else if (answers[8] === answers[1] && answers[8] === answers[6]) {return 'B'} else if (answers[8] === answers[3] && answers[8] === answers[10]) {return 'C'} else if (answers[8] === answers[5] && answers[8] === answers[9]) {return 'D'}return -1
}
/*** 07. 在此十道题中,被选中次数最少的选项字母为* A. C B. B C. A D. D*/
let getQues07 = function (answers) {let counter = [0, 0, 0, 0]answers.forEach(function (answer) {options.forEach(function (option, index) {if (answer === option) {counter[index]++}})})return options[counter.indexOf(Math.min(counter[0], counter[1], counter[2], counter[3]))]
}
/*** 08. 以下选项中哪一题的答案与第一题的答案在字母中不相邻* A. 第7题 B. 第5题 C. 第2题 D. 第10题* 解: A、B、C、D 四个字母,先列出每个字母不相邻的都有哪些,再进行判断* PS: 这题可能出现多解,但由于试题明确地标注了“单项选择”,因此只取第一个*/
let getQues08 = function (answers) {let notNeighbor = {A: ['C', 'D'],B: ['D'],C: ['A'],D: ['A', 'B']}[answers[1]]if (notNeighbor.indexOf(answers[7]) > -1) {return 'A'} else if (notNeighbor.indexOf(answers[5]) > -1) {return 'B'} else if (notNeighbor.indexOf(answers[2]) > -1) {return 'C'} else if (notNeighbor.indexOf(answers[10]) > -1) {return 'D'}return -1
}
/*** 09. 已知"第一题与第六题的答案相同"与"第X题与第5题的答案相同"的真假性* A. 第6题 B. 第10题 C. 第2题 D. 第9题* 解:* 题干意思简单来说就是: 第X题答案可能与第5题相同,也可能不同,* 因此我们分两种情况进行判断* PS:* 如果第一题和第六题答案相同,则X与5答案不相同,X的答案有多个取值可能(A/B/C/D)* 如果不同,则x与5答案相同,X的答案只能取唯一值* 但即使X的答案取值唯一,X也有多个取值可能(1-10)* 我将这些取值的候选数组和题目的4个选项取交集,从而可以限定出唯一 X 值*/
let getQues09 = function (answers) {let arr = []let x = -1if (answers[1] === answers[6]) {for (let i = 0; i < answers.length; i++) {if (i !== 5 && answers[i] !== answers[5]) {let answer = ['A', 'B', 'C', 'D'][[6, 10, 2, 9].indexOf(i)]if (answer) {return answer}}}} else {for (let i = 0; i < answers.length; i++) {if (i !== 5 && answers[i] === answers[5]) {let answer = ['A', 'B', 'C', 'D'][[6, 10, 2, 9].indexOf(i)]if (answer) {return answer}}}}
}
/*** 10. 在此10道题中, ABCD四个字母出现次数最多与最少者的差为* A. 3 B. 2 C. 4 D. 1*/
let getQues10 = function (answers) {let counter = [0, 0, 0, 0]answers.forEach(function (answer) {options.forEach(function (option, index) {if (answer === option) {counter[index]++}})})let max = Math.max(counter[0], counter[1], counter[2], counter[3])let min = Math.min(counter[0], counter[1], counter[2], counter[3])return {1: 'D',2: 'B',3: 'A',4: 'C'}[max - min]
}// 递归 + 循环 建立枚举队列
let recurse = function (answers, index) {if (index < 10) {for (let i = 0; i < options.length; i++) {answers[index] = options[i]recurse(answers, index + 1)if (getQues02(answers) !== answers[2]) {continue}if (getQues03(answers) !== answers[3]) {continue}if (getQues04(answers) !== answers[4]) {continue}if (getQues05(answers) !== answers[5]) {continue}if (getQues06(answers) !== answers[6]) {continue}if (getQues07(answers) !== answers[7]) {continue}if (getQues08(answers) !== answers[8]) {continue}if (getQues09(answers) !== answers[9]) {continue}if (getQues10(answers) !== answers[10]) {continue}result = JSON.parse(JSON.stringify(answers))}}
}let begin = new Date().getTime()
recurse(answers, 1)
console.log('\nresult:', result.length > 0 ? result.slice(1, result.length) : 'none')
console.log('time:', (new Date().getTime() - begin) / 1000 + 's')
PS: 一切尽在注释中,如感兴趣,欢迎评论。