hdu 素数环1016
来源:互联网 发布:火花棱镜淘宝 编辑:程序博客网 时间:2024/05/01 03:19
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.
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.
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
#include<iostream>using namespace std;int N;int PrimeCycle[20];int visited[20];bool IsPrime(int num){ for (int i = 2; i*i <= num; i++) { if (num%i == 0) return false; } return true;}void dfs(int current,int size){ if (size == N+1) { if (IsPrime(current + 1)) { for (int i = 1; i < N; i++) { cout << PrimeCycle[i] << " "; } cout << PrimeCycle[N]; cout << endl; } return; } else { for (int i = 2; i <= N; i++) { if (visited[i]==0 && IsPrime(current + i)) { PrimeCycle[size] = i; visited[i] = 1; dfs(i,size+1); visited[i] = 0; } } }}int main(){ int Case = 1; PrimeCycle[1] = 1; while (cin >> N) { cout << "Case " << Case++ << ":" << endl; dfs(1, 2); cout << endl; } return 0;}
0 0
- HDU 1016 素数环
- hdu 1016 素数环
- hdu 1016素数环
- hdu-1016素数环
- HDU 1016 素数环
- hdu 素数环1016
- HDU 1016 素数环
- hdu 1016 dfs(素数环)
- hdu 1016 dfs素数环
- HDU-1016素数环问题
- 【dfs】hdu 1016 素数环
- HDU 1016 Prime Ring Problem 素数环
- nyoj 488&&hdu 1016 素数环【dfs】
- hdu 1016 Prime Ring Problem (素数环)
- HDU 1016素数环(深度搜索)
- hdu 1016 Prime Ring Problem 素数环
- hdu 1016 素数环 经典dfs
- HDU 1016 素数环 简单的DFS
- jdk中path和classpath的区别
- BW系列基础
- C# XML与Json之间相互转换实例详解
- 励精图治---Concurrency---如何创建多线程
- CocoaPods pod install/pod update更新慢
- hdu 素数环1016
- [LeedCode OJ]#121 Best Time to Buy and Sell Stock
- 离屏Canvas——制作放大镜效果
- package 和 import 关键字
- android sdk 镜象站点
- Spring MVC之@RequestMapping 详解
- 1.实例变量可见度2.方法3.setter, getter
- android studio中图片格式的问题
- 关于C语言中二维数组的P+1与*(P+1)个人浅见