蓝桥杯 排列数字-今有7对数字

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

17126425374635

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

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

回溯虐我很多遍啊。。。

我的递归和回溯真的不行啊，唉，还好调试许久终于搞定了；

ans：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<queue>
#include<string>
#include<cmath>
using namespace std;
int a[20];
int cou[20],b[20];
void dfs(int i,int t,int p)//  t 表示的是多少位；
{

      if(p==10)
      {
          //cout<<"whywhy"<<endl;
          for(int mm =1; mm<=14; mm++)
               printf("%d",a[mm]);
                    printf("
");
                    return ;
      }
    if(cou[i]==2 || a[t]!=0 || a[t+i+1]!=0|| i+t>13)
    {
        //cout<<"i= "<<i<<"t= "<<t<<endl;
        //cout<<cou[i]<<" "<<a[t]<<" "<<a[t+i+1]<<endl;
        //cout<<"what what"<<endl;
        return ;
    }
      else
      {
        a[t]=i;
        a[t+i+1]=i;
        cou[i]=2;
        for(int k=1;k<=7;k++)
        {
          for(int j =t+1;j<=14;j++)
          {
             dfs(k,j,p+2);
          }
        }
        a[t]=0;
        a[t+i+1]=0;
        cou[i]=0;

     }
}
int main()
{
    memset(a,0,sizeof(a));
    memset(cou,0,sizeof(cou));//统计出现的次数
    a[1] = 7;
    a[2] = 4;
    a[7] = 4;
    a[9] = 7;
    cou[7] = 2;
    cou[4] = 2;
    dfs(1,3,0);
    return 0;
}