数字间隔排列

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

17126425374635

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

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

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

#include<cstdio>
#include<cstring> 
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
#define set(a,b) memset(a,b,sizeof(a))
typedef long long ll;

int a[15],vis[8];

void dfs(int step){
    int i,j;
    if(step==15){
        for(i=1;i<15;i++){
            cout<<a[i]<<" ";
        }
        cout<<endl;
        return;
    }
    for(i=1;i<8;i++){
        if(vis[i]==0){
            a[step]=i;
            vis[i]++;
            dfs(step+1);
            vis[i]--;
        } 
        else if(vis[i]==1){
            if(a[step-i-1]==i){
                a[step]=i;
                vis[i]++;
                dfs(step+1);
                vis[i]--;
            }
        }
        else{
            continue;
        }
    }
}

int main()
{
    set(a,0);
    set(vis,0);
    dfs(1);

    return 0;
}

结果如下：
1 4 1 5 6 7 4 2 3 5 2 6 3 7
1 4 1 6 7 3 4 5 2 3 6 2 7 5
1 5 1 4 6 7 3 5 4 2 3 6 2 7
1 5 1 6 3 7 4 5 3 2 6 4 2 7
1 5 1 6 7 2 4 5 2 3 6 4 7 3
1 5 1 7 3 4 6 5 3 2 4 7 2 6
1 6 1 3 5 7 4 3 6 2 5 4 2 7
1 6 1 7 2 4 5 2 6 3 4 7 5 3
1 7 1 2 5 6 2 3 4 7 5 3 6 4
1 7 1 2 6 4 2 5 3 7 4 6 3 5
2 3 6 2 7 3 4 5 1 6 1 4 7 5
2 3 7 2 6 3 5 1 4 1 7 6 5 4
2 4 7 2 3 6 4 5 3 1 7 1 6 5
2 5 6 2 3 7 4 5 3 6 1 4 1 7
2 6 3 2 5 7 3 4 6 1 5 1 4 7
2 6 3 2 7 4 3 5 6 1 4 1 7 5
2 6 7 2 1 5 1 4 6 3 7 5 4 3
2 7 4 2 3 5 6 4 3 7 1 5 1 6
3 4 5 7 3 6 4 1 5 1 2 7 6 2
3 4 6 7 3 2 4 5 2 6 1 7 1 5
3 5 7 2 3 6 2 5 4 1 7 1 6 4
3 5 7 4 3 6 2 5 4 2 7 1 6 1
3 6 7 1 3 1 4 5 6 2 7 4 2 5
3 7 4 6 3 2 5 4 2 7 6 1 5 1
4 1 6 1 7 4 3 5 2 6 3 2 7 5
4 1 7 1 6 4 2 5 3 2 7 6 3 5
4 5 6 7 1 4 1 5 3 6 2 7 3 2
4 6 1 7 1 4 3 5 6 2 3 7 2 5
4 6 1 7 1 4 5 2 6 3 2 7 5 3
4 6 3 5 7 4 3 2 6 5 2 1 7 1
5 1 7 1 6 2 5 4 2 3 7 6 4 3
5 2 4 6 2 7 5 4 3 1 6 1 3 7
5 2 4 7 2 6 5 4 1 3 1 7 6 3
5 2 6 4 2 7 5 3 4 6 1 3 1 7
5 2 7 3 2 6 5 3 4 1 7 1 6 4
5 3 6 4 7 3 5 2 4 6 2 1 7 1
5 3 6 7 2 3 5 2 4 6 1 7 1 4
5 6 1 7 1 3 5 4 6 3 2 7 4 2
5 7 1 4 1 6 5 3 4 7 2 3 6 2
5 7 2 3 6 2 5 3 4 7 1 6 1 4
5 7 2 6 3 2 5 4 3 7 6 1 4 1
5 7 4 1 6 1 5 4 3 7 2 6 3 2
6 1 5 1 7 3 4 6 5 3 2 4 7 2
6 2 7 4 2 3 5 6 4 3 7 1 5 1
7 1 3 1 6 4 3 5 7 2 4 6 2 5
7 1 4 1 6 3 5 4 7 3 2 6 5 2
7 2 4 5 2 6 3 4 7 5 3 1 6 1
7 2 4 6 2 3 5 4 7 3 6 1 5 1
7 2 6 3 2 4 5 3 7 6 4 1 5 1
7 3 1 6 1 3 4 5 7 2 6 4 2 5
7 3 6 2 5 3 2 4 7 6 5 1 4 1
7 4 1 5 1 6 4 3 7 5 2 3 6 2