HDU1016 Prime Ring Problem 简单dfs

数据比较小，可以先枚举出范围内所有的素数用来作判断。注意递归条件。

#include<stdio.h>
int n;
int a[20],v[20];
int prime[12]={2,3,5,7,11,13,17,19,23,29,31,37};
int check(int a)
{
    for(int i=0;i<12;i++)
        if(a==prime[i]) return 1;
    return 0;
}
int dfs(int count,int start)
{
    if(count==n&&check(a[n-1]+1))
    {
        printf("1");
        for(int i=1;i<n;i++)
            printf(" %d",a[i]);
        printf("
");    
    }
    for(int i=2;i<=n;i++)
        if(!v[i]&&check(start+i))  
        {
            v[i]=1;
            a[count]=i;
            dfs(count+1,i);
            v[i]=0;    
        }  
}
int main()
{
    int k=1;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<=n;i++)
            v[i]=0;
        printf("Case %d:
",k++);
        dfs(1,1);
        printf("
");
    }    
}