凑算式【蓝桥杯】

     B      DEF
A + --- + ------- = 10
     C      GHI
这个算式中AI代表19的数字，不同的字母代表不同的数字。
比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法？
注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。
考点：全排列+check  越简单的题越要细心

package pastExamPaper;
/*
    凑算式(全排列)(越简单的题越要细心)
 */
public class Main {

    private static int ans;

    public static void main(String[] args) {
        int[] a = {1,2,3,4,5,6,7,8,9};
        f(a,0);
        System.out.println(ans);//29
    }

    private static void f(int[] a, int k) {

        if ( k == a.length && check(a) ){
            System.out.printf("%d+%d/%d+%d/%d\n",a[0],a[1],a[2],a[3]*100+a[4]*10+a[5],a[6]*100+a[7]*10+a[8]);
            ans++;
        }

        for ( int i = k; i < a.length; i++ ){
            int t = a[i];
            a[i] = a[k];
            a[k] = t;

            f(a,k+1);

            t = a[i];
            a[i] = a[k];
            a[k] = t;
        }

    }

    private static boolean check(int[] a) {
        int A = a[0];
        double B = a[1];
        double C = a[2];
        double DEF = a[3]*100+a[4]*10+a[5];
        double GHI = a[6]*100+a[7]*10+a[8];
        return  A+B/C+DEF/GHI == 10;
    }

}