蓝桥杯第五届省赛JAVA真题----七对数字

今有7对数字：两个1，两个2，两个3，…两个7，把它们排成一行。
要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：
17126425374635

当然，如果把它倒过来，也是符合要求的。
请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。
注意：只填写这个14位的整数，不能填写任何多余的内容，比如说明注释等。

解析：简单的回溯求解就可以，答案为74151643752362

public class Main {
    static int[] a = {0, 7, 4, 0, 0, 0, 0, 4, 0, 7, 0, 0, 0, 0, 0};
    public static void main(String[] args) {
        f(1);
        for (int i = 1; i <= 14; i++) {
            System.out.print(a[i]);
        }
    }
    private static boolean f(int m) {
        // TODO Auto-generated method stub
        if (m == 4) {
            m++;
        }
        if (m > 6) {
            return true;
        }
        for (int i = 3; i <= 14; i++) {
            if (i == 7 || i == 9) {
                continue;
            }
            if (i+m+1 <= 14 && a[i] == 0 && a[i+m+1] == 0) {
                a[i] = a[i+m+1] = m;
                if (f(m+1) != false) {
                    return true;
                }
                a[i] = a[i+m+1] = 0;
            }
        }
        return false;

    }
}