Hdu 1016 - Prime Ring Problem
来源:互联网 发布:linux中退出python 编辑:程序博客网 时间:2024/04/19 17:21
素数环,DFS历遍
题目大意为:输入一个数N(0<N<20),让1到N围成环,并且相连的两个数的和是素数,第一个数总是1 。
测试数据:
Input : N = 6
当N = 6 时的图解
Output :
Case 1:
1 4 3 2 5 6
1 6 5 2 3 4
AC代码:
#include <stdio.h>#include <string.h>#include <math.h>int A[25],cur,vis[25],n;// 打素数表,方便使用int primelist[38] = {0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1};void dfs(int cur){ int i; if(cur==n && primelist[A[0]+A[n-1]]) //递归边界,切记测试第一个和最后一个数据 { printf("%d",A[0]); for(i=1;i<n;i++) printf(" %d",A[i]); //这题的输出格式是最后一个没有空格直接换行 printf("\n"); //最后一组结束时没有换行 } else { for(i=2;i<=n;i++) { if(!vis[i] && primelist[i+A[cur-1]]) //如果第i项没有使用过,并且与前一项之和为素数 { A[cur] = i; //记录下来 vis[i] = 1; //标记使用 dfs(cur+1); //递归下一项 vis[i] = 0; //取消标记 } } }}int main(){ int i,t=1; A[0] = 1; //第一项总是1,题目规定 while(scanf("%d",&n)!=EOF) { memset(vis,0,sizeof(vis)); printf("Case %d:\n",t++); dfs(1); printf("\n"); } return 0;}
- hdu 1016 Prime Ring Problem
- hdu 1016 Prime Ring Problem
- hdu 1016 Prime Ring Problem
- HDU 1016 Prime Ring Problem
- hdu 1016 Prime Ring Problem
- HDU-1016 prime ring problem
- hdu 1016Prime Ring Problem
- hdu 1016 Prime Ring Problem
- HDU-1016 Prime Ring Problem
- HDU-1016-Prime Ring Problem
- hdu 1016 Prime Ring Problem
- hdu 1016 Prime Ring Problem
- hdu 1016 Prime Ring Problem
- hdu 1016 Prime Ring Problem
- Hdu 1016 Prime Ring Problem
- hdu 1016 Prime Ring Problem
- Hdu 1016 - Prime Ring Problem
- HDU 1016 Prime Ring Problem
- 北京圣思园_Java SE Lesson 11
- 如何在VB中调用VC编写的DLL
- NULL与MySQL空字符串的区别
- 敏捷开发 sprint的总结
- 称硬币题目总结
- Hdu 1016 - Prime Ring Problem
- 使用分治法求解数组的第k大数
- windows 8 搜索设置
- 玩转Linux命令:Linux常用命令一点通
- dos管道命令详解
- 浅谈如何选择合适的报表工具
- C# 遍历指定文件夹下的指定格式文件
- 对不起,原谅我自作多情的打扰你这么久了:qq日志
- 在VB和DLL间传递字符串