本题关联比赛
20220531高一小测验

关于素数环的近10条评论(全部评论)
我不明白，为什么这么个题不会忽略换行，为什么输入不给个 m 确定数据数，为什么明明 1 没法弄环测试数据还有 1 ？锝镆氪锂铽 2020-08-24 17:21 4楼
补充楼上的，case之后还有冒号...粗心害死人魔笛 2020-08-19 20:16 3楼
格式很坑，卡了两点： 1.case的大小写 2.空格和换行的问题 wire 2019-07-06 12:02 2楼
#include<iostream> #include<cmath> #include<cstdio> #include<cstring> #include<cstdlib> using namespace std; bool judge(int q); bool b[1000]={0}; int m,a[1000],j=0; void print(int n); int sea(int x,int n) { for(int i=2;i<=n;i++) if(b[i]==0&&judge(i+a[x-1])) { a[x]=i; b[i]=1; if(x==n){ if(judge(a[x]+a[1])) print(m); } else sea(x+1,n); b[i]=0; } } bool judge(int q) { if(q==1) return 0; for(int i=2;i<=sqrt(q);i++) { if(q%i==0) return 0; } return 1; } void print(int n) { for(int i=1;i<=n;i++) { if(i!=1) cout<<' '; cout<<a[i]; } cout<<endl; } int main() { freopen("primering.in","r",stdin); freopen("primering.out","w",stdout); while(scanf("%d",&m)==1) { ++j; cout<<"Case "<<j<<':'<<endl; a[1]=1; b[1]=1; sea(2,m); //system("pause"); cout<<endl; } }// 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 cosmosMeta 2017-04-20 10:31 1楼

2668. 素数环

★☆ 输入文件：primering.in 输出文件：primering.out 简单对比
时间限制：2 s 内存限制：256 MiB

一个由$n$个数$1\sim n$组成的环，而且环上任意两个相邻的数字的和是质数。

对于给定的$n$，请你输出所有满足条件的这样的环。

输入包含若干行，每行包含一个整数$n$。

对于每一组输出：

第一行为“Case i:”其中i为组的编号。

接下来几行，每行$n$个数字用空格隔开，表示一个环。

在每一组输出后面输出一个空行。

注意：每个环第一个数字一定是1，如果有多个环满足条件，请按照字典序输出。

6
8

Case 1:
1 4 3 2 5 6
1 6 5 2 3 4

Case 2:
1 2 3 8 5 6 7 4
1 2 5 8 3 4 7 6
1 4 7 6 5 8 3 2
1 6 7 4 3 8 5 2

对于40%的数据，$n\leq 5$。

对于100%的数据，$n\leq 17$。

输入保证不超过6组。

hzoi-cosmosMeta CYH