凑算式 蓝桥杯 Java

凑算式 蓝桥杯 第七届省赛Java B组

这个算式中A_I代表19的数字，不同的字母代表不同的数字。

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

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

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

//思路：A+两个分数的和等于10，则两个分数通分的和是整数，设：DEF=x,GHI=y，则(By+Cx)%Cy=0
//本题考递归和回溯，无重复全排列
public class 凑算式 {
	static int sum = 0;
	static int [] a = {1, 2, 3, 4, 5, 6, 7, 8, 9}; //a[0]=A,a[1]=B,a[2]=C,a[3]=D,.....
	public static boolean cheack() {
		int x = a[3] * 100 + a[4] * 10 + a[5];
		int y = a[6] * 100 + a[7] * 10 + a[8];
		int m = a[1] * y + a[2] * x; //通分后的分子
		int n = a[2] * y; 通分后的分母
		if (m % n ==0 && a[0] + m /n ==10) {
			return true;
		} else {
			return false;
		}
	}
	// 无重复全排列（递归和回溯方法）
	public static void f(int k) {
		if (k == 9) {
			if(cheack()) {
				sum++;
			}
		}
		for (int i = k; i < 9; i++) {
			int t =a[i];
			a[i] = a[k];
			a[k] = t;
			f(k + 1);//递归，对k后面的数全排列
			//回溯， 交换回来
			t = a[i];
			a[i] = a[k];
			a[k] = t;
		}
	}
	public static void main(String[] args) {
		f(0);
		System.out.println(sum);
	}
}