HDU(1016),打素数环

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016

哈哈，状态来了就是不一样，很快就A了。

注意的位置是，最后一个点，要与第一个点比较。

#include <stdio.h>
#include <string.h>

int prime[]= {}; ///是素数就是0
bool vis[];
int ans[];
int n;

void dfs(int k)
{
    //printf("%d\n",k);
    if(k==n+)
    {
        for(int i=; i<n; i++)
            printf("%d ",ans[i]);
        printf("%d\n",ans[n]);
        return ;
    }
    else if(k==n)
    {
        for(int i=; i<=n; i++)
        {
            if(!vis[i]&&!prime[ans[k-]+i]&&!prime[i+ans[]])
            {
                ans[k] = i;
                vis[i]=true;
                dfs(k+);
                vis[i] = false;
            }
        }
    }
    else
    {
        for(int i=; i<=n; i++)
        {
            if(!vis[i]&&!prime[ans[k-]+i])
            {
                ans[k] = i;
                vis[i]=true;
                dfs(k+);
                vis[i] = false;
            }
        }
    }
}

int main()
{
    ///打出40个素数来
    for(int i=; i<; i++)
        if(!prime[i])
            for(int j=i*i; j<; j+=i)
                prime[j] = ;

    /*for(int i=2; i<=45; i++)
    {
        if(!prime[i])
            printf("%d ",i);
    }
    puts("");*/

    int Case = ;
    while(scanf("%d",&n)!=EOF)
    {
        memset(vis,false,sizeof(vis));
        memset(ans,,sizeof(ans));
        printf("Case %d:\n",Case++);
        ans[] = ;
        vis[] = true;
        dfs();
        puts("");
    }

    return ;
}