[HDU] 1016 Prime Ring Problem(DFS)
2016-03-15 14:20
267 查看
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1016
解题思路:经典的素数环问题,直接爆搜DFS即可
代码:
解题思路:经典的素数环问题,直接爆搜DFS即可
代码:
#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; int n,a[30],c[30]; int is_prim(int x) { if(x<2) return 0; for(int i=2;i*i<=x;i++){ if(x%i==0) return 0; } return 1; } void dfs(int k) { if(k==n){ if(is_prim(a[k-1]+a[0])){ for(int i=0;i<k-1;i++){ printf("%d ",a[i]); } printf("%d\n",a[k-1]); } return; } for(int i=2;i<=n;i++){ if(!c[i] && is_prim(i+a[k-1])){ c[i]=1; a[k]=i; dfs(k+1); c[i]=0; } } } int main() { int num=0; while(~scanf("%d",&n)){ memset(c,0,sizeof(c)); printf("Case %d:\n",++num); a[0]=1; dfs(1); printf("\n"); } return 0; }
相关文章推荐
- 常用DOS命令
- 游戏服务端究竟解决了什么问题
- android_手势滑动的实现
- git使用入门
- filter IE滤镜(Internet Explorer)CSS
- 使用awk获取IP地址
- Java类获取Spring容器的bean
- 线程与进程——小议看博客与读课本
- tr拼接到Table
- VC中的闪烁&重绘
- CSS定位position使用介绍
- 【LeetCode】144. Binary Tree Preorder Traversal 二叉树先序遍历的非递归实现
- android 自定义ImageView实现图片手势滑动,多点触摸放大缩小效果
- Mysql数据库中or的使用
- mysql 账户操作
- 用MXnet实战深度学习之一:安装GPU版mxnet并跑一个MNIST手写数字识别
- ubuntu text mode和图形界面切换
- iOS 任意类型数据转换字符串
- 【bzoj3329】Xorequ 矩阵乘法+数位DP
- linux 常用命令