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");    }}