JAVA 蓝桥杯 算法提高 排列式

JAVA 蓝桥杯 算法提高 排列式

资源限制
时间限制：1.0s 内存限制：256.0MB

问题描述
　　7254是一个不寻常的数，因为它可以表示为7254 = 39 x 186，这个式子中1~9每个数字正好出现一次
　　输出所有这样的不同的式子（乘数交换被认为是相同的式子）
　　结果小的先输出；结果相同的，较小的乘数较小的先输出。
　　
　　
输出格式
　　每一行输出一个式子，式子中的等号前后空格、乘号（用字母x代表）前后空格
　　较小的乘数写在前面
　　
　　
样例输出
问题中的式子在结果中会出现一行如下：
7254 = 39 x 186

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;



public class Main {
	static int[] a=new int[9];
	static ArrayList<String> set=new ArrayList<String>();
	public static void main(String[] args) {
		Scanner sca=new Scanner(System.in);
		dfs(0);
		
		Collections.sort(set);
		for(String s:set) {
			System.out.println(s);
		}
	}
	public static void dfs(int k) {
		//System.out.println(a);
		if(k==9) {
			int sum1=a[0]*1000+a[1]*100+a[2]*10+a[3];
			int sum2=a[4]*10+a[5];
			int sum3=a[6]*100+a[7]*10+a[8];
			if(sum1==sum2*sum3) {
				String temp=sum1+" = "+sum2+" x "+sum3;
				set.add(temp);
			}
			int sum4=a[4];
			int sum5=a[5]*1000+a[6]*100+a[7]*10+a[8];
			if(sum1==sum4*sum5) {
				String temp=sum1+" = "+sum4+" x "+sum5;
				set.add(temp);
			}
			return;
		}
		for(int i=0;i<9;i++) {
			if(a[i]==0) {
				a[i]=k+1;
				dfs(k+1);
				a[i]=0;
			}
		}
	}
	
}