寒假作业

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

□ + □ = □
□ - □ = □
□ × □ = □
□ ÷ □ = □

(如果显示不出来，可以参见【图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

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

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

public class Main {static int num = 0;static int[] a = new int[13];  //存下标对应1-12数字static boolean[] b = new boolean[14];  //标记是否已经被用了public static void dfs(int k){if(k == 4) if(a[1] + a[2] != a[3]) return;	//每次进行每个要求的判定，能减少很多时间if(k == 7) if(a[4] - a[5] != a[6]) return;if(k == 10) if(a[7] * a[8] != a[9]) return;if(k == 13) if(a[10] != a[11] * a[12]) return;if(k == 13)  {num++;return;}for(int i = 1; i <14; i++) {		//每次赋值，dfsif(b[i] == false) {b[i] =true;a[k] = i;dfs(k+1);a[k] = 0;b[i] = false;}}}public static void main(String[] args){dfs(1);System.out.print(num);}
}

代码改了又改，简单的dfs暴力运行的话，会运行比较久，可能还运行不出来
加上每次的判定，返回，时间会减少很多。

64