题目
题目描述:
现在小学的数学题目也不是那么好玩的。看看这个寒假作业:
□ + □ = □
□ - □ = □
□ × □ = □
□ ÷ □ = □
每个方块代表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);
}
}