hdu 1016 Prime Ring Problem
来源:互联网 发布:互联网公平台用java 编辑:程序博客网 时间:2024/06/12 22:35
题目链接
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33354 Accepted Submission(s): 14760
Problem Description
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.
Note: the number of first circle should always be 1.
Note: the number of first circle should always be 1.
Input
n (0 < n < 20).
Output
The output format is shown as sample below. Each row represents a series of circle numbers in the ring beginning from 1 clockwisely and anticlockwisely. The order of numbers must satisfy the above requirements. Print solutions in lexicographical order.
You are to write a program that completes above process.
Print a blank line after each case.
You are to write a program that completes above process.
Print a blank line after each case.
Sample Input
68
Sample Output
Case 1:1 4 3 2 5 61 6 5 2 3 4Case 2:1 2 3 8 5 6 7 41 2 5 8 3 4 7 61 4 7 6 5 8 3 21 6 7 4 3 8 5 2
<span style="font-size:18px;color:#006600;background-color: rgb(255, 255, 255);">#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<cmath>#include<queue>#include<stack>#include<map>#include<set>#include<algorithm>using namespace std;#define PI acos-1.0#define N 30int n, ans, flag, prime[N];bool vis[N];int isprime (int x, int y);void DFS (int cur);int main (){ ans = 0; while (cin >> n) { ans++; flag = 0; memset (vis, false, sizeof (vis)); prime[1] = 1; DFS (2); cout << endl; }}void DFS (int cur){ vis[1] = true; if (cur > n && isprime (prime[1], prime[n])) { if (!flag) { cout << "Case " << ans << ':' << endl; flag = 1; } for (int i=1; i<n; i++) cout << prime[i] << ' '; cout << prime[n] << endl; } else { for (int i=2; i<=n; i++) { prime[cur] = i; if (!vis[i] && isprime (prime[cur], prime[cur-1])) { vis[i] = true; DFS (cur + 1); vis[i] = false; } } }}int isprime (int x, int y){ int sum = x + y; for (int i=2; i<sum; i++) if (sum % i == 0) return 0; return 1;}</span>
0 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
- 如何在改版的spring官网下载jar包问题
- poj1149
- perl的变量、数组、哈希1
- 收集的java一些资料
- Unity3D 游戏引擎之控制模型移动旋转与碰撞
- hdu 1016 Prime Ring Problem
- 一、通过发送系统广播让android关机、重启
- CoreAnimation编程指南(六)动画
- C#笔记 垃圾回收garbage collection
- ROS学习手记12 -- ROS问题检测工具roswtf
- Activity Intent Flags及Task相关属性
- 我的书单和简单书评(持续更新)
- properties操作。
- Unity3D研究之与根据动态的两个轨迹点绘制面详解