HDU --- 1016 素数环 【简单深搜】

传送门
//题意: 给你一个数n, 要求用1-n这些数构成一个环, 且环上任意两个相邻数的和是素数, 问所有的可能性.
//思路 ： 既然是要考虑到所有性, 当然是选择深搜. 在搜的过程中加一些限制条件就行了.
AC Code

/** @Cain*/
int n;
int a[30];
bool ispri[30];
bool vis[30];
void init()  //预处理下20以内的素数.
{
    Fill(ispri,false);
    ispri[2] = true; ispri[3] = true;
    ispri[5] = true; ispri[7] = true;
    ispri[11] = true; ispri[13] = true;
    ispri[17] = true; ispri[19] = true;
    ispri[23] = true;
}
void dfs(int u,int fa,int dep)
{
    if(u!=1 && !ispri[u+fa]) return ;  //限制条件.
    a[dep] = u;
    if(dep == n && ispri[u+1]){
        for(int i=1;i<=n;i++){
            printf("%d%c",a[i],i==n?'\n':' ');
        }
        return ;
    }
    for(int i=2;i<=n;i++){
        if(vis[i]) continue;
        vis[i] = true;
        dfs(i,u,dep+1);
        vis[i] = false;   //回溯的过程注意清空标记.
    }
}
void solve()
{
    init();
    while(~scanf("%d",&n)){
        printf("Case %d:\n",cas++);
        Fill(vis,false);
        vis[1] = true;
        dfs(1,-1,1);
        printf("\n");
    }
}