今有7对数字.java

package A类有价值的回顾的;

/*

    先全排列
    在找出符合条件的 ，这种方法是不行的，因为全排列的个数太多，去分析这样的数列的构造规律，缩小范围
    三个主体：1-7数字（直接用i的for循环得到）；1-7数字是否被使用的标志数组a[]；数列14个位置选了啥的储存数组c[]；
    大体思路：将1-7数字放到c[]中去
    具体细节：先判断是否被放置了数字（因为前一个数字的放置一定会影响后面的特定的位置上数字的放置），
                   如果没有，那就选一个没被使用的数字放进去，并关联后面的特定位置
                   最后易错点就是，后面的关联位置也是有条件的，首先下标不能大于14，其次他也没有被放置数字
 */

public class 今有7对数字 {
    public static int[]  a = new int[14];
    public static boolean[] c = new boolean[8];//没有0就很操蛋了，1-7中的数字，c[0]该没用就没用吧

    public static void f(int b){

        if(b == 14){

            for(int i=0;i<14;i++){
                System.out.print(a[i]);
            }
            System.out.println();
            return;
        }

        //判断是否有了值，如果没有，再从7个数里面找一个赋给此值
        if(a[b] != 0){//总结的一个思路就是先看此位置能不能选(是否已经有数了)，再看能选什么数，选择数的时候又要注意内在需求是否都满足
            f(b+1);   //如果你不在草稿纸上完善所有的思路，注意所有的细节，后期你将会消耗很大的精力和心理
            return;
        }
        else{

            for(int i=1;i<=7;i++){
                if(c[i] == false && b+i+1<14 && a[b+i+1] == 0 )
                {                //关联的位置一定是有条件的，直接的好看出来，间接影响的也要考虑到 
                    a[b] = i;
                    a[b+i+1] = i;
                    c[i] = true;                                                                                                             
                    f(b+1);
                    c[i] = false;
                    a[b] = 0;
                    a[b+i+1] = 0;
                }

                }
            return;//核心思想：for循环完了也没有合适的选择（说明此分支不通），那么就回溯退回上一层，再选另一个分支进行
            }




    }   
    public static void main(String[] args){

        f(0);

    }

}

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

17126425374635

当然，如果把它倒过来，也是符合要求的。

请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。

注意：只填写这个14位的整数，不能填写任何多余的内容，比如说明注释等。

 */