HDU1016 DFS
来源:互联网 发布:合肥网络传销公司名单 编辑:程序博客网 时间:2024/05/22 03:26
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40752 Accepted Submission(s): 18003
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再一次读错题目系列
#include <algorithm>#include <iostream>using namespace std;int num[30],book[30];int n;int p(int x){int i;for (i = 2; i <= sqrt(x+0.5); i++)if (x%i == 0)return 0;return 1;}void dfs(int x, int y){int i;for (i = 2; i <= n; i++){if (book[i] == 0){if (p(x + i)){book[i] = 1;num[y] = i;dfs(i, y + 1);book[i] = 0;}}}if (y == n + 1){if (p(x + 1)){for (i = 1; i<n; i++)printf("%d ", num[i]);printf("%d\n", num[n]);}}}int main(){int count = 1;while (scanf("%d", &n)!=EOF){printf("Case %d:\n", count++);num[1] = 1;book[1] = 1;dfs(1, 2);printf("\n");}return 0;}
0 0
- hdu1016--dfs
- HDU1016 DFS
- HDU1016(DFS)
- hdu1016(dfs)
- HDU1016 DFS
- hdu1016素数环(DFS)
- HDU1016-经典DFS
- HDU1016【简单递归.DFS】
- 【HDU1016】素数环(dfs)
- hdu1016-dfs回溯法
- HDU1016(dfs)
- hdu1016 DFS+素数判断
- HDU1016:Prime Ring Problem(DFS)
- hdu1016 Prime Ring Problem(DFS)
- hdu1016(素数环剪枝dfs)
- Hdu1016 Prime Ring Problem(DFS)
- HDU1016:Prime Ring Problem(DFS)
- hdu1016(dfs运用)素数环
- 圆圈中最后剩下的数字
- Oracle存储过程中游标For循环使用
- Java注解(Annotation)——2 注解处理器
- leetcode--006. ZigZag Conversion
- Android Scroll分析 (一) 滑动效果是如何产生的
- HDU1016 DFS
- 代码训练营——java读取文件中内容
- 第12周项目1-实现复数类中的运算符重载(1)
- uC/OS-III配置文件——os_cfg.h,os_cfg_app.h,os_type.h
- Oracle 游标 与 存储过程
- JQuery的常用语法
- java jvm-自定义类加载器
- Right-heavy tree——笛卡尔树
- 计算机网络(读书笔记)