专栏首页lonelydawn的前端猿区Node.js力破江苏网警刑侦科推理试题

Node.js力破江苏网警刑侦科推理试题

月前,江苏网警 在微博发布了一套《2018年刑侦科目推理试题》,可谓难倒了诸多英雄好汉,评论区内更是一片皮皮之音。

不过当这事传入了程序猿族的耳中,画风顿时突变,Java、Python、PHP 等各派英雄纷纷使出门派语言,以 枚举法 之小小智谋便破解了江苏网警这 刑侦推理 之阵。

我等前端后生亦不甘落后,于是 便有了今天 这一 《Node.js力破江苏网警刑侦科推理试题》一说。

话不多说,先上图:

交出代码,以示清白:

question.js

/**
 * Created by lonelydawn at 2018-03-29.
 */
var options = ['A', 'B', 'C', 'D']
// 定义题目答案数组,数组首个元素设置为空, 以偏移数组下标和题号对齐
var answers = [, 'A', 'A', 'A', 'A', 'A', 'A', 'A', 'A', 'A', 'A']
var result = []
/** 
 * 01. 这道题的答案是
 * A. A    B. B    C. C    D. D
 */

/**
 * 02. 第5题的答案是
 * A. C    B. D    C. A    D. B
 */
var 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题
 */
var 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题
 */
var 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题
 */
var 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题
 */
var 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
 */
var getQues07 = function (answers) {
	var 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: 这题可能出现多解,但由于试题明确地标注了“单项选择”,因此只取第一个
 */
var getQues08 = function (answers) {
	var 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 值
 */
var getQues09 = function (answers) {
	var arr = []
	var x = -1
	if (answers[1] === answers[6]) {
		for (var i = 0; i < answers.length; i++) {
			if (i !== 5 && answers[i] !== answers[5]) {
				var answer = ['A', 'B', 'C', 'D'][[6, 10, 2, 9].indexOf(i)]
				if (answer) {
					return answer
				}
			}
		}
	} else {
		for (var i = 0; i < answers.length; i++) {
			if (i !== 5 && answers[i] === answers[5]) {
				var 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
 */
var getQues10 = function (answers) {
	var counter = [0, 0, 0, 0]
	answers.forEach(function (answer) {
		options.forEach(function (option, index) {
			if (answer === option) {
				counter[index]++
			}
		})
	})
	var max = Math.max(counter[0], counter[1], counter[2], counter[3])
	var min = Math.min(counter[0], counter[1], counter[2], counter[3])
	return {
		1: 'D',
		2: 'B',
		3: 'A',
		4: 'C'
	}[max - min]
}

// 递归 + 循环 建立枚举队列
var recurse = function (answers, index) {
	var answers = JSON.parse(JSON.stringify(answers))
	if (index < 10) {
		for (var 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))
		}
	}
}

var 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: 一切尽在注释中,如感兴趣,欢迎评论。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 打造炫酷的通知插件EasyToaster

    引用 <link rel="stylesheet" type="text/css" href="./index.css"> <div id="slider"><...

    lonelydawn
  • javascript生成.xls文件(兼容IE&Chrome&Firefox)

    贴代码,一切尽在注释中 <html> <head> <meta charset="utf-8"> </head> <body> <input ...

    lonelydawn
  • oracle细节

    01、SQL查询语句不区分大小写,但是数据区分 02、where从句中Name=null是查询不到结果的,必须用 is null 03、union去重,unio...

    lonelydawn
  • 2018刑侦科推理试题

    如果直接推理很难,还要不断试错。既然这样不如借助计算机暴力出结果(因为只有4^9=262144种情况,可以无脑秒出)。具体做法是

    racaljk
  • Art of Android Development Reading Notes 10

    《Android开发艺术探索》读书笔记 (10) 第10章 Android的消息机制

    宅男潇涧
  • 具有mxnetR的前馈神经网络

    mxnetR是一个深度学习软件包,可与所有深度学习类型一起使用,包括前馈神经网络(FNN)。FNN具有隐藏层的简单处理单元。

    大数据弄潮儿
  • [026]Zygote中Socket通信能否替换成Binder通信?

    大家都知道App进程是AMS通过通过Socket通信通知Zygote孵化出来的,借用gityuan的图就是图中的第2步,能否用Binder通信替换Socket通...

    王小二
  • Android跨进程通信IPC之9——Binder之Framework层C++篇1

    Framework是一个中间层,它对接了底层的实现,封装了复杂的内部逻辑,并提供外部使用接口。Framework层是应用程序开发的基础。Binder Frame...

    隔壁老李头
  • Manjaro linux 取消sublime更新提示

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

    suveng
  • 听说你Binder机制学的不错,来面试下这几个问题(二)

    看书的小蜗牛

扫码关注云+社区

领取腾讯云代金券