java A组 蓝桥杯
今有7对数字:两个1,两个2,两个3,…两个7,把它们排成一行。要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:17126425374635
当然,如果把它倒过来,也是符合要求的。请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。
注意:只填写这个14位的整数,不能填写任何多余的内容,比如说明注释等。
思路:
1、数字以74开头,那么两个7和两个四的位置在最开始时已经都确定了;
2、用1-6数字递归;
3、每一次递归后都要将数组的i位置和i+n+1的位置变为0;
public class Main {
public static int res[] = new int[14];
public static int a[] = new int[14];
public static void dfs(int step) {
if(step>6) {
for(int i=0;i<14;i++)
System.out.print(res[i]);
return;
}
if(step==4) {
step++;
}
for(int i=2;i<14;i++) {
if(i+step+1<14) {
if(a[i]==0&&a[i+step+1]==0) {
res[i]=step; //把数字step放到第i个位置上
a[i]=1;
res[i+step+1]=step; //同时第i+step+1个位置上也放上这个数
a[i+step+1]=1;
dfs(step+1);
a[i]=0;
a[i+step+1]=0;
}
}
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
a[0]=1;
a[1]=1;
a[8]=1;
a[6]=1;
res[0]=7;
res[8]=7;
res[1]=4;
res[6]=4;
dfs(1);
System.out.println();
}
}
最后的答案是:74151643752362