蓝桥杯——今有7对数字

题目：今有7对数字：两个1，两个2，两个3，…两个7，把它们排成一行。
要求：两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。
如下就是一个符合要求的排列：17126425374635。
当然，如果把它倒过来，也是符合要求的。
请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。
注意：只填写这个14位的整数，不能填写任何多余的内容，比如说明注释等

思路：DFS

代码

#include<iostream>
using namespace std;
int a[] = { 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);//4和7的位置已经定了
	if (n == 7) {
		for (int i = 1; i <= 14; i++)
		{
			cout << a[i] ;
		}
	}
	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 (a[i] == 0 && a[flag] == 0)
		{
			a[flag] = n;//状态转移
			a[i] = n;
			dfs(n + 1);
			a[flag] = 0;//回溯
			a[i] = 0;
		}

	}
}
int main()
{
	dfs(1);
	return 0;
}