UVa 524 - Prime Ring Problem

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

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

 #include <cstdio>
 #include <cstring>

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

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

 void dfs(int cur)
 {
     if(cur == n && is_prime(A[]+A[n-]))
     {
         for(int i = ; i < n; i++)
         {
             printf("%d", A[i]);
             printf("%s", i == n- ? "\n" : " ");
         }
         return;
     }
     for(int i = ; i <= n; i++)
         if(vis[i] ==  && is_prime(i+A[cur-]))
         {
             A[cur] = i;
             vis[i] = ;
             dfs(cur+);
             vis[i] = ;
         }
 }

 int main()
 {
 #ifdef LOCAL
     freopen("in", "r", stdin);
 #endif
     int kase = ;
     while(scanf("%d", &n) != EOF)
     {
         memset(vis, , sizeof(vis));
         A[] = ;
         vis[] = ;
         if (kase)   printf("\n");
         printf("Case %d:\n", ++kase);
         dfs();
     }
     return ;
 }

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