比较简单的搜索题,我自己也可以写出来,主要是最后输出的时候不知道怎么写,后来因为输出形式一直WA,UVa的题就是这点不好,输出形式要求太高,而且一律都是WA,不是PE,最后输出形式改了但还是WA,后来发现自己数组开小了,16刚刚好是不够的,下次一定注意数组开的要稍微大一点
代码如下:
#include<stdio.h>
#include<string.h>
#include<math.h>
int n,cur;
int a[20];
bool vis[20];bool test(int x) //素数判断
{for (int i = 2; i*i<= x; i++){if (x%i == 0)return false;}return true;
}void dfs(int cur)
{if (cur == n&&test(a[0] + a[n - 1])) //注意比较第一个和最后一个加起来是否为素数{for (int i = 0; i < n; i++){printf("%d", a[i]); //搜索成功可以在这里输出printf("%s", i == n - 1 ? "\n" : " ");//这是一种比较好的形式输出写法}return;}for (int i = 2; i <= n; i++){if (test(a[cur-1] + i)&&vis[i]){vis[i] = false;a[cur] = i;dfs(cur + 1);vis[i] = true;}}
}
int main()
{int num = 0;while (scanf("%d", &n) != EOF){memset(vis, true, sizeof(vis));a[0] = 1;vis[1] = false; //一开始都是从1开始的,1就不用判断了if(num)printf("\n"); //形式输出printf("Case %d:\n", ++num);dfs(1);}return 0;
}