寒假作业--蓝桥杯

寒假作业

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

   □ + □ = □
   □ - □ = □
   □ × □ = □
   □ ÷ □ = □
   
   (如果显示不出来，可以参见【图1.jpg】)
   
每个方块代表1~13中的某一个数字，但不能重复。
比如：
 6  + 7 = 13
 9  - 8 = 1
 3  * 4 = 12
 10 / 2 = 5

以及： 
 7  + 6 = 13
 9  - 8 = 1
 3  * 4 = 12
 10 / 2 = 5

就算两种解法。（加法，乘法交换律后算不同的方案）
 
你一共找到了多少种方案？


请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

64

package com.xjj.lqtest;
/*----寒假作业----
 * 
 * */

public class Win_home {
	public int[] a  = new int[12];			//保存排列数组
	public int[] book = new int[14];		//标记法
	public static int count = 0;			//计数
	
	public void dfs(int n){
		if (n == a.length){					//全部排满
			count++;
			return;
		}

		//枚举每一个数，类似全排列不重复
		for(int i = 1; i <= 13; i++)
			if (book[i] == 0) {
				a[n] = i;					//从0开始保存数
				book[i] = 1;
				if (check(n)) {				//如果满足要求
					dfs(n+1);				//不能用n++
					book[i] = 0;
				}
				book[i] = 0;				//一定要记得在此处也要拿回数
			}
	}
	
	public boolean check(int n){
		//对每个要求进行检查，依次递进
		if (n == 2) 
			if (a[0] + a[1] != a[2]) 
				return false;
		if (n == 5)
			if (a[3] - a[4] != a[5]) 
				return false;
		if (n == 8) 
			if (a[6] * a[7] != a[8]) 
				return false;
		if (n == 11) 
			if (a[9] / a[10] != a[11] || a[9] % a[10] != 0) 
				return false;
		
		return true;

	}

	public static void main(String[] args) {
		Win_home win = new Win_home();
		win.dfs(0);
		System.out.println(count);

	}

}