素数环
来源:互联网 发布:node.js 微信 编辑:程序博客网 时间:2024/06/08 02:00
素数环
运行时限: 1000 ms 单次运行时限: 1000 ms 内存限制: 64 MB
总提交: 42次 通过: 2次
总提交: 42次 通过: 2次
题目描述
把1-20这20个数摆成一个环,要求相邻的两个数的和是一个素数。编写程序,对给定的第一个数m,打印出满足条件的一种排列顺序。如果有多组解,输出字典序最小的一组。
程序输入说明
包括多组测试数据,每组测试数据占一行,并且只有一个整数m,(0<=m<=20),当m=0时,表示输入结束。
程序输出说明
对每组测试数据输出一行结果,结果为第一个整数为m的一种排列序列,序列中共有20个整数,各数之间用空格分隔。如果有多组解,输出字典序最小的一组。
程序输入样例
可见格式带空格和换行符的格式带空格和换行符的格式说明
150
程序输出样例
OriginalTransformed带空格和换行符的格式说明
1 2 3 4 7 6 5 8 9 10 13 16 15 14 17 20 11 12 19 185 2 1 4 3 8 9 10 7 6 11 20 17 12 19 18 13 16 15 14
提示
无
题目来源
无
个人理解 网上其他的人的代码好繁琐 其实就是深搜的变式 至于素数判别 可以用埃氏筛法打表
代码AC情况:
代码GCC:
# include <stdio.h> # include <math.h>void DFS(char B[],char F[],int next);# define N 60# define M 20char A[N];char B[M],F[M],Flag=0;//如果i已经使用 则F[i]=1 int main(){ int i,j,Q=sqrt(N)+1; for(A[0]=A[1]=1,i=2;i<Q;i++)if(!A[i])for(j=i<<1;j<N;j+=i)A[j]=1; while(scanf("%d",&B[0])&&B[0])//上面一行 为埃氏筛法 如果一个数i是质数 则A[i]=0 否则=1 { F[B[0]]=1;//做标记 DFS(B,F,0);F[B[0]]=Flag=0;//清标记 } return 0; }void DFS(char B[],char F[],int next)//递归 A[i]存放数字 F存放标志 next代表下一个数 { int i; if(Flag)return ;//如果已经找到字典序最小组 则直接停止 if(next==M-1)//当到达最后一个数时 { if(A[B[0]+B[next]])return ;//判断和第一个是否能加为素数 如果是合数 返回 for(i=0;i<next;i++)//否则输出 printf("%d ",B[i]); printf("%d\n",B[i]); Flag=1;//做标记 找到最小组 } for(i=1;i<=M;i++) //B[0]已经使用 i从1开始 { if(!F[i]) //当i没有使用 { if(A[B[next]+i])continue; //如果当前i和B[next]想加为合数则continue B[next+1]=i; //做标记 赋值 F[i]=1; DFS(B,F,next+1);//深搜 F[i]=0; //清除标记 } } return; }
阅读全文
1 0
- 素数环
- 素数环
- 素数环
- 素数环
- 素数环
- 素数环
- 素数环
- 素数环
- 素数环
- 素数环
- 素数环
- 素数环
- 素数环
- 素数环
- 素数环
- 素数环
- 素数环
- 素数环
- 为了给在线广告续命,Google准备在明年推出广告过滤功能
- 首届人单合一模式国际论坛将于9月20日在青岛召开
- 腾讯信息安全争霸赛正式开战 中美日俄等七国战队角逐冠军
- 微软认知工具Cognitive Toolkit 2.0 完整版发布!速度是对手的3倍
- 第七周 【项目5 -排队看病模拟】
- 素数环
- 前缀式计算 ACM 数据结构
- MOOC-Python网络爬虫与信息提取-第二周 BeautifulSoup库入门与信息提取方法
- leetcode 46. Permutations
- 什么是腾讯安全探索论坛(TSec)?
- 有了《网络安全法》,个人信息就更加安全了吗?
- 黄仁勋说摩尔定律已死,Nvidia要用人工智能应对
- luogu1131 [ZJOI2007][时态同步]
- 折纸问题(递归java)