回溯数字排列74..

---

---

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

分析：

其实很容易想到t代表第几位数字，然后就是判断a[t]位置是否已经有数字，如果有，traceback（t+1），否则开始往里面放数，如果a[t]放数字i,那么a[t+i+1]也要放i,就得对a[t+i+1]是否为0做个判断。
　　放进去之后，再通过OK（）判断i是否和以前放进去的数字重复，如果重复的话，a[t],a[t+i+1]恢复为0，再考虑放i+1。

#include<stdio.h>
#define n 7
int a[n*2]={7,4,0,0,0,0,4,0,7,0,0,0,0,0};

bool OK(int t,int i){
    for(int j=0;j<n*2;j++){
        if(a[j]==a[t]&&t!=j&&j!=i)
            return false;
    }
    return true;
} 

void traceback(int t){
    if(t==n*2){        //14位已经全部走完 
        for(int i=0;i<n*2;i++)
            printf("%d",a[i]);
        putchar('\n'); 
        return;
    } 
    if(a[t]!=0){   //证明a[t]已经有数字了 
        traceback(t+1);
    }else{         //a[t]===0 ，可以放数字
        for(int i=1;i<=n;i++){
            if(a[t+i+1]!=0){
                continue;
            }else{             //a[t]==0&&a[t+i+1]==0
                a[t]=i;
                a[t+i+1]=i;
                if(OK(t,t+i+1)){
                    traceback(t+1);
                }
                a[t]=0;
                a[t+i+1]=0;
            }
        }
    }
}

int main(){
    traceback(0);   //t代表是第几位 
    return 0;
} 

运行截图