HDU1016 Prime Ring Problem
来源:互联网 发布:淘宝客怎么做推广计划 编辑:程序博客网 时间:2024/06/09 12:24
PS: 很基础的一道搜索题目,也不需要特殊的剪枝技术,数据还是挺弱的。
#include <iostream>#include <cstdio>#include <cstring>using namespace std;bool is_prime(int x);void getPrime(); // get Prime.const int maxn = 25;int prime[50]; // save prime. hash。int res[maxn]; // save result.bool vis[maxn]; // mark if visited.int n;int Case;//Accepted1016250MS300K1392 BG++Achiberxvoid dfs(int parent, int lev) { if(lev == n+1 && prime[1+res[n]]==1+res[n] && n>1) { printf("%d", res[1]); for(int j = 2; j <= n && n>=2; j++) { printf(" %d", res[j]); } printf("\n"); return; } int i; for(i = 2; i <= n; i++) { int v = i+parent; if(!vis[i] && prime[v]==v) { res[lev] = i; vis[i] = true; dfs(i, lev+1); vis[i] = false; } }}int main(){ getPrime(); Case = 1; while(scanf("%d", &n)!= EOF) { memset(res, 0, sizeof(res)); memset(vis, false, sizeof(vis)); res[1] = 1; vis[1] = true; printf("Case %d:\n", Case++); dfs(1, 2);// parent, nextIndex. printf("\n"); } return 0;}bool is_prime(int x) { for(int i = 2; i <= x/2; i++) { if(x%i==0 && x!=i) return false; continue; } return true;}void getPrime() { for(int i = 2; i <= 45; i++) { bool ok = is_prime(i); if(ok){ prime[i] = i; } else prime[i] = -1; }}
0 0
- HDU1016 Prime Ring Problem
- hdu1016 Prime Ring Problem
- hdu1016-Prime Ring Problem
- HDU1016 Prime Ring Problem
- hdu1016 Prime Ring Problem
- hdu1016 Prime Ring Problem
- HDU1016-Prime Ring Problem
- HDU1016 Prime Ring Problem
- HDU1016 Prime Ring Problem
- hdu1016 Prime Ring Problem
- HDU1016 Prime Ring Problem
- [HDU1016]Prime Ring Problem
- hdu1016 Prime Ring Problem
- HDU1016 Prime Ring Problem
- hdu1016 Prime Ring Problem
- hdu1016 Prime Ring Problem
- hdu1016:Prime Ring Problem
- hdu1016 Prime Ring Problem
- c#打开和关闭外部程序
- jQuery学习笔记
- 实用的一些博客
- 小强的HTML5移动开发之路(9)——坦克大战游戏3
- 搞ACM的伤不起啊!!
- HDU1016 Prime Ring Problem
- Android中LayoutInflater的使用
- Error 160001: Network `cf1' has overlapping subnets
- 彻底搞定C语言指针详解-完整版-时候初学者-必备
- jQuery EasyUI Datagrid性能优化专题
- Android - Binder机制 - ProcessState和IPCThreadState
- 【patterns】simple factory
- 个人面经
- codility上的问题(32) Nitrogenium 2013