蓝桥杯 寒假作业

题目

题目描述：

现在小学的数学题目也不是那么好玩的。看看这个寒假作业：

□ + □ = □

□ - □ = □

□ × □ = □

□ ÷ □ = □

每个方块代表1~13中的某一个数字，但不能重复。比如：6 + 7 = 139 - 8 = 13 * 4 = 1210 / 2 = 5

以及：7 + 6 = 139 - 8 = 13 * 4 = 1210 / 2 = 5

就算两种解法。（加法，乘法交换律后算不同的方案）

你一共找到了多少种方案？

输入：

输出：

请填写表示方案数目的整数。

样例输入

样例输出

无

思路

可以暴力枚举得到，也可以DFS。

代码

public class Main {

    static boolean vis[]=new boolean[13];
    static int arr[]=new int[13];
    static int num;
	public static void init() {
		for(int i=0;i<13;i++) {
			vis[i]=false;
		}
	}
	public static void dfs(int x) {
		if(x>3&&arr[0]+arr[1]!=arr[2]) {
			return;
		}
		if(x>6&&arr[3]-arr[4]!=arr[5]) {
			return;
		}
		if(x>9&&arr[6]*arr[7]!=arr[8]) {
			return;
		}
		if(x>12&&arr[12]*arr[11]==arr[10]) {
			num++;
//			for(int i=0;i<13;i++) {
//				System.out.print(arr[i]+" ");
//			}
//			System.out.println();
			return;
		}
		for(int i=0;i<13;i++) {
    		if(!vis[i]) {
    			arr[x]=i+1;
    			vis[i]=true;
    			dfs(x+1);
    			vis[i]=false;
    		}
    	}
		return;
		
	}
    public static void main(String[] args) {
  	num=0;
  	int x=0;
  	init();
  	dfs(x);
  	System.out.println(num);
    } 
}