HDU 1016 素数环
来源:互联网 发布:田丰 阿里云 领英 编辑:程序博客网 时间:2024/05/21 22:36
A - Prime Ring Problem
题意是输入n,把从1——n的自然数放入一个环里,要求每相邻的两个数之和为素数。
素数判断和深度搜索问题
#include<stdio.h>#include<string.h>int visited[25],a[25],n; //数组a保存满足条件的数,数组visited对已访问过的数进行标记int pre[25];int prime(){int i,j;memset(pre,0,sizeof(pre));for(i=2;i<25;i++){if(pre[i])continue;else{for(j=i*i;j<25;j+=i){pre[j]=1;}}}}int dfs(int m){int i;prime();if(m==n&&!pre[a[m-1]+a[0]]) //都符合要求,输出{for(i=0;i<m-1;i++)printf("%d ",a[i]);printf("%d\n",a[m-1]);}else{for(i=2;i<=n;i++){if(visited[i]==0) //若未使用过该数{if(!pre[i+a[m-1]]) //两数之和为素数{visited[i]=1; //对使用的数进行标记a[m++]=i;dfs(m);visited[i]=0; //取消标记m--; //回溯}}}}return 0;}int main(){int num=0;while(scanf("%d",&n)!=EOF){num++;printf("Case %d:\n",num);memset(visited,0,sizeof(visited)); a[0]=1; dfs(1);printf("\n");}return 0;}
1 0
- HDU 1016 素数环
- hdu 1016 素数环
- hdu 1016素数环
- hdu-1016素数环
- HDU 1016 素数环
- hdu 素数环1016
- HDU 1016 素数环
- hdu 1016 dfs(素数环)
- hdu 1016 dfs素数环
- HDU-1016素数环问题
- 【dfs】hdu 1016 素数环
- HDU 1016 Prime Ring Problem 素数环
- nyoj 488&&hdu 1016 素数环【dfs】
- hdu 1016 Prime Ring Problem (素数环)
- HDU 1016素数环(深度搜索)
- hdu 1016 Prime Ring Problem 素数环
- hdu 1016 素数环 经典dfs
- HDU 1016 素数环 简单的DFS
- W3c泥垢!如此耿直。。。你是来讲冷笑话的吗?
- 基于maven实现zxing二维码
- Android图片上下左右滑动特效--Recycker实现
- jquery表格的维护和删除
- 关于BQ40Z50-R1使用过程中的点点滴滴
- HDU 1016 素数环
- freecodecamp 算法部分刷题笔记
- Leetcode 107. Binary Tree Level Order Traversal II
- struts2 demo
- windows8的BCD文件损坏无法进入的解决方法
- Spring中的一些术语
- [Codeforces Round #373 DIV1E (CF718E)] Matvey's Birthday
- <转载>图的存储方式
- 优酷路由宝 tf异常 解决办法