第七届蓝桥杯---凑算式

凑算式


     B      DEF
A + --- + ------- = 10
     C      GHI
     
（如果显示有问题，可以参见【图1.jpg】）
 
 
这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。


比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。


这个算式一共有多少种解法？

注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。

package 第七届;public class T3 {static int count=0;public static void main(String[] args) {float a[] = new float[10];boolean visit[] = new boolean[10];dfs(a,visit,1);System.out.println(count);}private static void dfs(float[] a,boolean[] visit,int num){if(num==10){if(judge(a)){count++;}return;}for(a[num]=1;a[num]<10;a[num]++){if(visit[(int) a[num]]==false){visit[(int) a[num]]=true;num = num+1;dfs(a,visit,num);num = num-1;visit[(int) a[num]]=false;}}}private static boolean judge(float[] a){float A = a[1];float B = a[2]/a[3];float C = a[4]*100 + a[5]*10 + a[6];float D = a[7]*100 + a[8]*10 + a[9];if(A+B+C/D==10){/*for(float i:a){System.out.print((int)i+" ");}System.out.println();*/return true;}else{return false;}}
}