凑算式----蓝桥杯

public class Main{
private static int[] a=new int[9];
private static boolean[] used=new boolean[10]; 
private static int count=0;
public static void  main(String[] args) {
dfs(0);
System.out.println(count);
}
private static void dfs(int cur) {
// TODO Auto-generated method stub
if(cur==9) {
double sum=a[0]+(double)a[1]/a[2]+(double)(a[3]*100+a[4]*10+a[5])/(a[6]*100+a[7]*10+a[8]);
if(Math.abs(sum-10)<0.0000001)
{
// System.out.println(Arrays.toString(a));
count++;
}
return;
}
for(int i=1;i<10;i++)
{
if(!used[i])
{
a[cur]=i;
used[i]=true;
dfs(cur+1);
used[i]=false;
}
}
}
}