2017第八届蓝桥杯省赛Java A组--9数算式

标题：9数算式
观察如下的算式：
9213 x 85674 = 789314562
左边的乘数和被乘数正好用到了1~9的所有数字，每个1次。
而乘积恰好也是用到了1~9的所有数字，并且每个1次。
请你借助计算机的强大计算能力，找出满足如上要求的9数算式一共有多少个？
注意：
1. 总数目包含题目给出的那个示例。
2. 乘数和被乘数交换后作为同一方案来看待。public class Main {
static String num = "";
static int flag[] = new int[10];
static int sum = 0;
public static void main(String[] args) {
// TODO Auto-generated method stub
fun(0,num);
System.out.println(sum/2);//乘数被乘数交换视为一种方案，结果需要除以2
}
static void fun(int n,String num){//将乘数被乘数1-9进行排列
if(n==9){
insert(num);
return ;
}
for(int i=1;i<=9;i++){
if(flag[i]==0){
flag[i] = 1;
fun(n+1,num+i);
flag[i] = 0;
}
}
}
static void insert(String num){//将排序的数分为两个部分，进行相乘运算
for(int i=1;i<9;i++){
String left = num.substring(0, i);
String right = num.substring(i, 9);
int res = Integer.parseInt(left)*Integer.parseInt(right);
if(check(res,num)){
//System.out.println(left+"*"+right+"="+res);//输出结果，便于检查
sum++;
}
}
}
static boolean check(int res,String num){//用于判断计算结果是否满足1-9
int[] resFlag = new int[10];
resFlag[0] = 1;
String s = String.valueOf(res);
if(s.length()!=9){
return false;
}
for(int i=0;i<9;i++){
int n = Integer.parseInt(s.substring(i,i+1));
if(resFlag
==0){
resFlag
= 1;
}
else{
return false;
}
}
return true;
}
}
题目不难，在代码里有解释，注意审题，最后结果要除以2