【暴力搜索】[HDU 1016]Prime Ring Problem
2015-07-24 16:35
330 查看
这道题太简单不多赘述。打个表,随便搞。。
[code]#include <cstdio> #include <cstring> #include <algorithm> using namespace std; int prime[40] = {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, 0, 0}; bool vis[21]; int n, t[21]; void dfs(int u){ if(u > n){ if(!prime[t + 1]) return ; printf("%d", t[1]); for(int i=2;i<=n;i++) printf(" %d", t[i]); puts(""); return ; } for(int i=2;i<=n;i++)if(!vis[i] && prime[i + t[u-1]]){ t[u] = i; vis[i] = true; dfs(u+1); vis[i] = false; } } int main(){ t[1] = 1;int tcnt=0; while(~scanf("%d", &n)){ printf("Case %d:\n", ++tcnt); dfs(2); puts(""); } return 0; }
相关文章推荐
- 字符串转成压缩bcd码
- 三极管的工作原理
- R RGB color
- zoj1796
- highcharts作图
- 中文乱码问题解决方案汇总
- 反转单链表的几种方法
- hdu 5288 (小技巧)
- Java、HTML、CSS、JSP、JavaScript注释语法
- [LeetCode]Integer to Roman
- 核典型关联分析(KCCA)算法原理
- Linux网络编程之使用TCP传输文件
- 如何取得Spring管理的bean (请用第3种方法):
- 【源代码】java.util.Stack & Queue
- uva 10594 Data Flow (最小费最大流+题目给的数据有错)
- Codeforces Round #313 (Div. 2) C Gerald's Hexagon 计数
- HTML DOM submit() 方法
- jquery ajax备用
- (转)反转单链表的几种方法
- 统计难题