hdu1016Prime Ring Problem

http://acm.hdu.edu.cn/showproblem.php?pid=1016

这几天做题第一次一次性AC 自信心上涨

简单dfs

一个大圈 中有n个小圈 填进去数 相邻圈中数的和为素数

#include <stdio.h>
#include<string.h>
int x[21][21],v,f,y[21],c[21],n;
int prime(int x)
{
    int i,flag = 1;
    for(i = 2; i < x ; i++)
        if(x%i == 0)
        {
            flag = 0;
            break;
        }
    return flag;
}
void dfs(int i, int v)
{
    int j;
    y[v] = i;
    if(v==n-1)
    {
        for(i = 0; i < n ; i++)
        {
            if(i!=0)
            printf(" ");
            printf("%d", y[i]);
        }
        printf("\n");
    }
    else
    {
        for(j = 2 ; j <= n ; j++)
            if(prime(i+j)&&c[j] == 0)
            {
                if(v == n-2)
                if(!prime(1+j))
                return;
                c[j] = 1;
                dfs(j,v+1);
                c[j] = 0;
            }
    }
}
int main()
{
    int i, j,k = 0;
    while(scanf("%d", &n)!=EOF)
    {
        memset(x,0,sizeof(x));
        memset(c,0,sizeof(c));
        k++;
        y[0] = 1;
        c[1] = 1;
        printf("Case %d:\n",k);
        dfs(1,0);
        puts("");
    }
    return 0;
}