网络热图——2018年刑侦科推理试题——C++求解

原题：

答案：

代码：

//2018年刑侦科推理试题

//总思路：
//array[0]-array[9]代表1-10题,1-4代表选项A-D
//main里逐步筛选所有题目所有选项的可能性，即分别代入function2-function10函数里检查，合适的就留下

#include <iostream>
using namespace std;

int function2(int array[10]);
int function3(int array[10]);
int function4(int array[10]);
int function5(int array[10]);
int function6(int array[10]);
int function7(int array[10], int A, int B, int C, int D);
int function8(int array[10]);
int function9(int array[10]);
int function10(int array[10], int A, int B, int C, int D);

int main()
{
	int array[10] = { 0 };

	for (array[1] = 1; array[1] <= 4; ++array[1])
	{
		for (array[4] = 1; array[4] <= 4; ++array[4])
		{
			if (function2(array) != 0)   //function2：第2、5题联动
			{
				for (array[2] = 1; array[2] <= 4; ++array[2])
				{
					for (array[3] = 1; array[3] <= 4; ++array[3])
					{
						for (array[5] = 1; array[5] <= 4; ++array[5])
						{
							if (function3(array) != 0)   //function3：第2、3、4、6题联动（只动第3、4、6题）
							{
								for (array[6] = 1; array[6] <= 4; ++array[6])
								{
									for (array[7] = 1; array[7] <= 4; ++array[7])
									{
										for (array[8] = 1; array[8] <= 4; ++array[8])
										{
											if (function5(array) != 0)   //function5：第4、5、7、8、9题联动（只动第7、8、9题）
											{
												for (array[0] = 1; array[0] <= 4; ++array[0])
												{
													for (array[9] = 1; array[9] <= 4; ++array[9])
													{
														if (function9(array) != 0)   //function9：第1、2、5、6、9、10题联动（只动第1、10题）
														{
															if (function4(array) != 0)
															{
																if (function6(array) != 0)
																{
																	if (function8(array) != 0)
																	{
																		//先统计1-10题中A-D的个数
																		//为什么把这个功能放在主函数，因为它在第10题中也会用到！

																		int A = 0, B = 0, C = 0, D = 0;   //变量A-D是指选项A-D各自的个数
																		for (int i = 0; i < 10; ++i)
																		{
																			switch (array[i])
																			{
																			case 1: A = A + 1; break;
																			case 2: B = B + 1; break;
																			case 3: C = C + 1; break;
																			case 4: D = D + 1; break;
																			}
																		}
																		if (function7(array, A, B, C, D) != 0)
																		{
																			if (function10(array, A, B, C, D) != 0)
																			{
																				cout << "----------2018年刑侦科推理试题答案----------" << endl << endl;
																				for (int i = 0; i < 10; ++i)
																				{
																					switch (array[i])
																					{
																					case 1: cout << "第" << i + 1 << "题的答案是 " << "A" << endl; break;
																					case 2: cout << "第" << i + 1 << "题的答案是 " << "B" << endl; break;
																					case 3: cout << "第" << i + 1 << "题的答案是 " << "C" << endl; break;
																					case 4: cout << "第" << i + 1 << "题的答案是 " << "D" << endl; break;
																					}
																				}
																				cout << endl;
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}

	system("pause");
	return 0;
}

int function2(int array[10])
{
	switch (array[1])
	{
	case 1:
	{
		if (array[4] == 3) return array[10];
		else return 0;
	}
	case 2:
	{
		if (array[4] == 4) return array[10];
		else return 0;
	}
	case 3:
	{
		if (array[4] == 1) return array[10];
		else return 0;
	}
	case 4:
	{
		if (array[4] == 2) return array[10];
		else return 0;
	}
	}
}

int function3(int array[10])
{
	switch (array[2])
	{
	case 1:
	{
		if ((array[2] != array[5])&(array[2] != array[1])&(array[2] != array[3])) return array[10];
		else return 0;
	}
	case 2:
	{
		if ((array[5] != array[2])&(array[5] != array[1])&(array[5] != array[3])) return array[10];
		else return 0;
	}
	case 3:
	{
		if ((array[1] != array[2])&(array[1] != array[5])&(array[1] != array[3])) return array[10];
		else return 0;
	}
	case 4:
	{
		if ((array[3] != array[2])&(array[3] != array[5])&(array[3] != array[1])) return array[10];
		else return 0;
	}
	}
}

int function5(int array[10])
{
	switch (array[4])
	{
	case 1:
	{
		if (array[7] == array[4]) return array[10];
		else return 0;
	}
	case 2:
	{
		if (array[3] == array[4]) return array[10];
		else return 0;
	}
	case 3:
	{
		if (array[8] == array[4]) return array[10];
		else return 0;
	}
	case 4:
	{
		if (array[6] == array[4]) return array[10];
		else return 0;
	}
	}
}

int function9(int array[10])
{
	bool judge1, judge2;
	if (array[0] == array[5]) judge1 = true;
	else judge1 = false;

	switch (array[8])
	{
	case 1:
	{
		if (array[5] == array[4]) judge2 = true;
		else judge2 = false;

		if (judge1 != judge2) return array[10];
		else return 0;
	}
	case 2:
	{
		if (array[9] == array[4]) judge2 = true;
		else judge2 = false;

		if (judge1 != judge2) return array[10];
		else return 0;
	}
	case 3:
	{
		if (array[1] == array[4]) judge2 = true;
		else judge2 = false;

		if (judge1 != judge2) return array[10];
		else return 0;
	}
	case 4:
	{
		if (array[8] == array[4]) judge2 = true;
		else judge2 = false;

		if (judge1 != judge2) return array[10];
		else return 0;
	}
	}
}

int function4(int array[10])
{
	switch (array[3])
	{
	case 1:
	{
		if (array[0] == array[4]) return array[10];
		else return 0;
	}
	case 2:
	{
		if (array[1] == array[6]) return array[10];
		else return 0;
	}
	case 3:
	{
		if (array[0] == array[8]) return array[10];
		else return 0;
	}
	case 4:
	{
		if (array[5] == array[9]) return array[10];
		else return 0;
	}
	}
}

int function6(int array[10])
{
	switch (array[5])
	{
	case 1:
	{
		if ((array[1] == array[7])&(array[3] == array[7])) return array[10];
		else return 0;
	}
	case 2:
	{
		if ((array[0] == array[7])&(array[5] == array[7])) return array[10];
		else return 0;
	}
	case 3:
	{
		if ((array[2] == array[7])&(array[9] == array[7])) return array[10];
		else return 0;
	}
	case 4:
	{
		if ((array[4] == array[7])&(array[8] == array[7])) return array[10];
		else return 0;
	}
	}
}

int function8(int array[10])
{
	//在字母表中相邻，选项A和D是特殊情况,只有一边
	switch (array[7])
	{
	case 1:
	{
		switch (array[0])
		{
		case 1: if (array[6] == 2) return 0;
		case 4: if (array[6] == 3) return 0;
		default:
		{
			if ((array[6] != array[0] - 1)&(array[6] != array[0] + 1)) return array[10];
			else return 0;
		}
		}
	}
	case 2:
	{
		switch (array[0])
		{
		case 1: if (array[4] == 2) return 0;
		case 4: if (array[4] == 3) return 0;
		default:
		{
			if ((array[4] != array[0] - 1)&(array[4] != array[0] + 1)) return array[10];
			else return 0;
		}
		}
	}
	case 3:
	{
		switch (array[0])
		{
		case 1: if (array[1] == 2) return 0;
		case 4: if (array[1] == 3) return 0;
		default:
		{
			if ((array[1] != array[0] - 1)&(array[1] != array[0] + 1)) return array[10];
			else return 0;
		}
		}
	}
	case 4:
	{
		switch (array[0])
		{
		case 1: if (array[9] == 2) return 0;
		case 4: if (array[9] == 3) return 0;
		default:
		{
			if ((array[9] != array[0] - 1)&(array[9] != array[0] + 1)) return array[10];
			else return 0;
		}
		}
	}
	}
}

int function7(int array[10], int A, int B, int C, int D)
{
	switch (array[6])
	{
	case 1:
	{
		if ((C <= A)&(C <= B)&(C <= D)) return array[10];
		else return 0;
	}
	case 2:
	{
		if ((B <= A)&(B <= C)&(B <= D)) return array[10];
		else return 0;
	}
	case 3:
	{
		if ((A <= B)&(A <= C)&(A <= D)) return array[10];
		else return 0;
	}
	case 4:
	{
		if ((D <= A)&(D <= B)&(D <= C)) return array[10];
		else return 0;
	}
	}
}

int function10(int array[10], int A, int B, int C, int D)
{
	//承接第7题的变量A-D，把它们按从小到大排序
	int a[4] = { A, B, C, D }, tmp;

	for (int j = 1; j <= 4; ++j)   //j控制内层循环,共4轮
	{
		for (int i = 0; i < 3; ++i)
		{
			if (a[i] >= a[i + 1])
			{
				tmp = a[i];
				a[i] = a[i + 1];
				a[i + 1] = tmp;
			}
		}
	}
	int difference = a[3] - a[0];

	switch (array[9])
	{
	case 1:
	{
		if (difference == 3) return array[10];
		else return 0;
	}
	case 2:
	{
		if (difference == 2) return array[10];
		else return 0;
	}
	case 3:
	{
		if (difference == 4) return array[10];
		else return 0;
	}
	case 4:
	{
		if (difference == 1) return array[10];
		else return 0;
	}
	}
}

码了2个多小时……

最初的想法是写一个10重for循环遍历所有可能性，然后把10个（其实是9个，因为第1题没有约束条件）题目的约束条件写到一个总函数里去。

后来发现这样写程序的计算量太大了，根本启动不了。

于是改成了现在这个样子，一个一个函数代入来筛选，减少冗余计算量。