蓝桥杯9数算式java_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[n]==0){

resFlag[n] = 1;

}

else{

return false;

}

}

return true;

}

}

题目不难，在代码里有解释，注意审题，最后结果要除以2