2018年刑侦科推理试题

看到知乎上有人用VB求出了解，自己用Java试了一下...  

思路：穷举法。生成所有可能的答案组合（共1<<20种组合），将2-10题目作为筛选条件（第1题没有信息量）。

代码：

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

public class Reasoning {
	
	/**
	 * 生成数组
	 * @param set
	 */
	public static void generate(Set set){
		//1号位
		for (int b = 1; b < 5; b++) {
			//2
			for (int c = 1; c < 5; c++) {
				//3
				for (int d = 1; d < 5; d++) {
					//4
					for (int e = 1; e < 5; e++) {
						//5
						for (int f = 1; f < 5; f++) {
							//6
							for (int g = 1; g < 5; g++) {
								//7
								for (int h = 1; h < 5; h++) {
									//8
									for (int i = 1; i < 5; i++) {
										//9
										for (int j = 1; j < 5; j++) {
											//10
											for (int k = 1; k < 5; k++) {
												int[] a = new int[11];
												a[0] = 1;//判断是否符号条件标识位
													put(a,1,b);
													put(a,2,c);
													put(a,3,d);
													put(a,4,e);
													put(a,5,f);
													put(a,6,g);
													put(a,7,h);
													put(a,8,i);
													put(a,9,j);
													put(a,10,k);
												set.add(a);
											}
											
										}
									}
								}
							}
						}
					}
				}
				
			}
		}
	}
	
	/**
	 * 
	 * @param arr 数组
	 * @param y	  数组下标
	 * @param x	 数组的值（1、2、3、4 对应A、B、C、D）
	 */
	public static void put(int[] a,int y,int x){
		a[y] = x;
	}
	
	//第二题
	public static void second(int[] a){
		if(a[5] == 3 && a[2] == 1){}
		else if(a[5] == 4 && a[2] == 2){}
		else if(a[5] == 1 && a[2] == 3){}
		else if(a[5] == 2 && a[2] == 4){}
		else{
			a[0] = 0;
		}
	}
	
	//第三题
	public static void third(int[] a){
		if(a[2]==a[3] && a[3]==a[4] && a[3]!=a[6] && a[3] == 2){}//234答案相同
		else if(a[2]==a[3] && a[3]==a[6] && a[3]!=a[4] && a[3] == 4){}//236答案相同
		else if(a[2]==a[4] && a[4]==a[6] && a[4]!=1 && a[3] == 1){}//246答案相同
		else if(a[3]==a[4] && a[4]==a[6] && a[3]!=a[2] && a[3] == 3){}//346答案相同
		else{//不符合条件
			a[0] = 0;
		}
	}
	
	//第四题
	public static void fourth(int[] a){
		if(a[1] == a[5] && a[4] == 1){}
		else if(a[2] == a[7] && a[4] == 2){}
		else if(a[1] == a[9] && a[4] == 3){}
		else if(a[6] == a[10] && a[4] == 4){}
		else{
			a[0] = 0;
		}
	}
	
	//第五题
	public static void fifth(int[] a){
		if(a[5] == a[8] && a[5] == 1 ){}
		else if(a[5] == a[4] && a[5] == 2){}
		else if(a[5] == a[9] && a[5] == 3){}
		else if(a[5] == a[7] && a[5] == 4){}
		else{
			a[0] = 0;
		}
	}
	
	//第六题
	public static void sixth(int[] a){
		if(a[2] == a[8] && a[4] == a[8] && a[6] == 1 ){}
		else if(a[1] == a[8] && a[6] == a[8] && a[6] == 2){}
		else if(a[3] == a[8] && a[10] == a[8] && a[6] == 3){}
		else if(a[5] == a[8] && a[9] == a[8] && a[6] == 4){}
		else{
			a[0] = 0;
		}
	}
	
	//第七题 
	//这10题中被选中次数最少的
	public static void seventh(int[] a){
		int min = count(a, "min");
		if(min == 1 && a[7] == 3){}
		else if(min == 2 && a[7] == 2){}
		else if(min == 3 && a[7] == 1){}
		else if(min == 4 && a[7] == 4){}
		else{
			a[0] = 0;
		}
			
	}
	
	//第八题
	public static void eighth(int[] a){
		if(a[1]-1 != a[7] || a[1]+1 != a[7] && a[8] == 1){}
		else if(a[1]-1 != a[5] || a[1]+1 != a[5] && a[8] == 2){}
		else if(a[1]-1 != a[2] || a[1]+1 != a[2] && a[8] == 3){}
		else if(a[1]-1 != a[10] || a[1]+1 != a[10] && a[8] == 4){}
		else{
			a[0] = 0;
		}
	}
	
	//第九题
	public static void nineth(int[] a){
		if(a[1] == a[6]){
			if(a[6] != a[5] && a[9] == 1){}
			else if(a[10] != a[5] && a[9] == 2){}
			else if(a[2] != a[5] && a[9] == 3){}
			else if(a[9] != a[5] && a[9] == 4){}
			else{
				a[0] = 0;
			}
		}else{
			if(a[6] == a[5]  && a[9] == 1){}
			else if(a[10] == a[5]  && a[9] == 2){}
			else if(a[2] == a[5]  && a[9] == 3){}
			else if(a[9] == a[5]  && a[9] == 4){}
			else{
				a[0] = 0;
			}
		}
	}
	
	//第十题
	public static void tenth(int[] a){
		int sub = count(a, "sub");
		 if(sub == 3 && a[10] == 1){}
			else if(sub == 2 && a[10] == 2){}
			else if(sub == 4 && a[10] == 3){}
			else if(sub == 1 && a[10] == 4){}
			else{
				a[0] = 0;
			}
	}
	
	
	/**
	 * TODO:统计返回最大出现次数与最小出现次数的差，或返回出现次数最小的选项
	 * @param a 数组
	 * @param m "sub"返回次数差，否则返回出现次数最小的选项
	 * @return
	 */
	public static int count(int[] a,String m){
		int[] num = new int[5];
		for(int i=1; i<11; i++){
			if(a[i] == 1){
				num[1] ++;
			}
			else if(a[i] == 2){
				num[2]++;
			}
			else if(a[i] == 3){
				num[3]++;
			}
			else{
				num[4]++;
			}
		}
		int max = Math.max(num[1], 
					Math.max(num[2], 
						Math.max(num[3], num[4])));
		int min = Math.min(num[1], 
					Math.min(num[2], 
						Math.min(num[3], num[4])));
		if("sub".equals(m)){
			return max - min;
		}else{
			if(min == num[1]){
				return 1;
			}else if(min == num[2]){
				return 2;
			}else if(min == num[3]){
				return 3;
			}else{
				return 4;
			}
		}
		
	}
	
	public static void main(String[] args) {
		int num = 0;
		HashSet<int[]> set = new HashSet<int[]>();
		generate(set);
		for(int[] a : set){
			second(a);
			third(a);
			fourth(a);
			fifth(a);
			sixth(a);
			seventh(a);
			eighth(a);
			nineth(a);
			tenth(a);
			//输出符合条件的答案
			if(a[0] == 1){
				for(int j : a){
					System.out.print(j+",");
				}
				System.out.println();
			}
		}
	}
}

输出结果：

1,2,3,1,3,1,3,4,1,2,1,

对应答案：BCACACDABA