题目:
今有7对数字:两个1,两个2,两个3,…两个7,把它们排成一行。
要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:
17126425374635
当然,如果把它倒过来,也是符合要求的。
请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。
注意:只填写这个14位的整数,不能填写任何多余的内容,比如说明注释等。
#include<stdio.h>
int num[] = { 0,7,4,0,0,0,0,4,0,7,0,0,0,0,0 };
void dfs(int n) {
if (n == 4)dfs(n + 1);
if (n == 7) {
for (int i = 1; i <= 14; i++) {
printf("%d", num[i]);
}
return ;
}
for (int i = 1; i <= 14; i++) {
if (i == 1 || i == 2 || i == 7 || i == 9)continue;
int flag = i + n + 1;
if (flag > 14)continue;
if (num[i] == 0 && num[flag] == 0){
num[flag] = num[i] = n;
dfs(n + 1);
num[flag] = num[i] = 0;
}
}
}
int main() {
dfs(1);
return 0;
}