蓝桥杯-第七届省赛javaB组-凑算式

凑算式 （如果显示有问题，可以参见【图1.jpg】） 这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。 比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法？

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

又是全排列~一种算法都做了3,4 道题了。。

package 蓝桥杯第七届省赛javaB组; public class 凑算式 { 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) { return true; } return false; } }