UVa 524

　　题目大意：输入正整数n，把整数1，2...，n组成一个环，使得相邻两个整数之和均为素数。输出时从整数1开始逆时针（题目中说的不是很明白？？）排列。同一个环应恰好输出一次。

　　枚举，并在枚举每一个数是进行判断，可以提高效率。

#include <cstdio>
#include <cstring>

int A[20], vis[20];
int n;

int is_prime(int n)
{
    for(int i = 2; i*i <= n; i++)
        if(n % i == 0)   return 0;
    return 1;
}

void dfs(int cur)
{
    if(cur == n && is_prime(A[0]+A[n-1]))
    {
        for(int i = 0; i < n; i++)
        {
            printf("%d", A[i]);
            printf("%s", i == n-1 ? "
" : " ");
        }
        return;
    }
    for(int i = 2; i <= n; i++)
        if(vis[i] == 0 && is_prime(i+A[cur-1]))
        {
            A[cur] = i;
            vis[i] = 1;
            dfs(cur+1);
            vis[i] = 0;
        }
}
    
int main()
{
#ifdef LOCAL
    freopen("in", "r", stdin);
#endif
    int kase = 0;
    while(scanf("%d", &n) != EOF)
    {
        memset(vis, 0, sizeof(vis));
        A[0] = 1;
        vis[1] = 1;
        if (kase)   printf("
");
        printf("Case %d:
", ++kase);
        dfs(1);
    }
    return 0;
}

　　以前写了一次，WA了两次，也看不出来怎么错的，今天在JOJ又看到了，就又看了看，还是不知道怎么错的，知道搜别人代码了，然后发现是在最后一个case后多输一个空行，去掉后试了一下，竟然AC了...好吧，格式错误不是该是PE吗？害我一直以为是答案错了呢