(深搜) — — hdu 1016
来源:互联网 发布:淘宝上怎么买氰化钾 编辑:程序博客网 时间:2024/05/29 14:31
Prime Ring Problem
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
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1016
坑啊,就多输出一个空格,一直没有AC,浪费了我好长时间的,切记切记看好输出
#include<stdio.h>#include<string.h>int p[100],a[30],n;int prim(int x){if(x<2)return 0;for(int i=2;i<x;i++)if(x%i==0)return 0;return 1; }void find(int q){if(q==n+1 && prim(a[n]+a[1])){printf("%d",a[1]);for(int i=2;i<=n;i++){printf(" %d",a[i]);}printf("\n");return ;}if(q==n+1)return ;for(int i=2;i<=n;i++){if(prim(i+a[q-1])){if(!p[i]){a[q]=i;p[i]=1;find(q+1);p[i]=0;}}}}int main(){int k=1;while(~scanf("%d",&n)){memset(p,0,sizeof(p));printf("Case %d:\n",k++);a[1]=1;if(n%2==0)find(2);printf("\n");}return 0;}
0 0
- (深搜) — — hdu 1016
- 深搜 hdu —— 1010
- HDU—6168(Numbers)
- Prime Ring Problem (HDU 1016)—— 回溯法
- DFS基础 (HDU 1010、HDU 1016、HDU 1072)
- 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 深搜
- HDU 2112——HDU Today
- HDU——2107 Founding of HDU
- HDU——2108 Shape of HDU
- hdu 2112 ——HDU Today
- HDU 2110——Crisis of HDU
- HDU—2122HDU Today(Dijsktra)
- HDU解题报告——1016
- pythonchallenge(0-9)
- 08-2 UISwitch and UIStepper
- 38 用break和continue改变流程 课后
- DataSet之增删改查操作(DataGridView绑定)
- python os.path模块
- (深搜) — — hdu 1016
- ADO.NET常用方法释义
- python challenge(9-18)
- 09 UIScrollView 、 UIPageControl
- bzoj 2768: [JLOI2010]冠军调查
- 防止sql注入
- AndroidStudio基础视频教程-整理
- javascript 涉及float的精确加减乘除运算
- ArcGIS JavaScript API 4.0 beta3 新特性