HDU1016 Prime Ring Problem

题意就是输出所有的满足相邻的数相加是素数的序列（注意不要重复），
思路就是用深搜将每种情况遍历一次，输出所有满足条件的序列即可。

注意：因为是一个环，为了避免重复，首先要确定第一个数，然后以这个数为起始开始深搜。

贴代码：

#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <ctype.h>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#define eps 1e-8
#define INF 0x7fffffff
#define PI acos(-1.0)
#define seed 31//131,1313
typedef long long LL;
typedef unsigned long long ULL;
using namespace std;
int n;
int visited[20];
int prime[50];
int num[40];
void isprime()
{
    for(int i=1;i<=50;i++)
    {
        prime[i]=1;
        for(int j=2;j<i;j++)
        {
            if(i%j==0) {prime[i]=0;break;}
        }
    }
}
void DFS(int cnt){
   if(cnt>n&&prime[num[n]+num[1]]==1){
      for(int i=1;i<n;i++){
         printf("%d ",num[i]);
      }
      printf("%d\n",num[n]);
      return;
   }
   for(int i=2;i<=n;i++){
      if(prime[i+num[cnt-1]]==1&&visited[i]==0){
        visited[i]=1;
        num[cnt]=i;
        DFS(cnt+1);
        visited[i]=0;
      }
   }
}
int main()
{
    int cnt=1;
    isprime();
    while(scanf("%d",&n)!=EOF){
        printf("Case %d:\n",cnt++);
        memset(visited,0,sizeof(visited));
        num[1]=1;
        DFS(2);
        printf("\n");
    }
    return 0;
}