今有7对数字:两个1,两个2,两个3,...两个7,把它们排成一行。
要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:
17126425374635
当然,如果把它倒过来,也是符合要求的。
请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。
注意:只填写这个14位的整数,不能填写任何多余的内容,比如说明注释等。
74151643752362
public class 深搜{
static int a[]=new int[]{0,7,4,0,0,0,0,4,0,7,0,0,0,0,0};
static int count=0;
public static void main(String args[]) {
dfs(1);
System.out.println("一共有:"+count+" 种");
}
static void dfs(int n){
if(n==4) n++;//必须有
if(n>=7){
count++;
for(int i=1;i<14;i++)
System.out.print(a[i]+" ");
System.out.println();
}
for( int i=2;i<=14;i++) {
// if(i==7||i==9) continue;
if ( i+ n + 1 <= 14&&a[i] == 0 && a[i + n + 1] == 0 ) {
a[i] =a[i + n + 1] = n;
dfs(n + 1);
a[i]=a[n + i + 1] = 0;
}
}
}
}