HDOJ_1016 素数环

这个题还是用递归做的，就是一个一个深度遍历，条件合适时，就输出当前数组存储的の即可

#include<stdio.h>
#include<math.h>
#include<string.h>
int a[25],ben[25],n;
int prime(int k)
{int i;for(i=2;i<sqrt(k)+1;++i)if(k%i==0)return 0;return 1;
}
void print(int count)
{int i;if(count==n&&prime(a[0]+a[n-1]))//当满足条件时就输出
    {for(i=0;i<n-1;++i)printf("%d ",a[i]);printf("%d\n",a[i]);}else{for(i=2;i<=n;++i){if(!ben[i]&&prime(i+a[count-1]))//用ben做标记
            {a[count]=i;ben[i]=1;print(count+1);ben[i]=0;//用完后清除标记
            }}}
}int main()
{int T=1;a[0]=1;while(scanf("%d",&n)!=EOF){memset(ben,0,sizeof(ben));printf("Case %d:\n",T++);print(1);printf("\n");}return 0;
}

转载于:https://www.cnblogs.com/zibuyu/archive/2012/08/20/2647200.html

HDOJ_1016 素数环相关推荐

HDOJ1016 素数环（DFS）
题目: 1016 Prime Ring Problem 1 /* 2 素数环(顺时针逆时针)---dfs 3 使用栈 4 1-n(n最大是20,相邻最大和39,素数范围2-39之间) 5 2-39间的 ...
素数环-dfs回溯+二维数组记录（c++实现）
问题描述: 给你n(2<=n<=16)个正整数1,2,3-n,你的任务是把这n个正整数组成一个环,使得任意相邻的两个整数之和为一个素数,输出有多少种合法方案. 输入多组输入数据,每组数据 ...
素数环（nyoj488）
素数环时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环. 为了简便起 ...
CCF NOI1153 素数环
问题链接:CCF NOI1153 素数环. 时间限制: 1000 ms 空间限制: 262144 KB 题目描述输入n(2<=n<=20),把1到n这n个数摆成一个环,要求相邻的两个数 ...
UVA524 素数环 Prime Ring Problem
UVA524 素数环 Prime Ring Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/UVA52 ...
素数环java_素数环问题
DFS,好像主要是对dfs的递归调用吧,自己也不太懂, 总之,它很神奇,多看看代码吧 #include #include #include #include int n; int isp[100]; ...
rwkj 1422搜索（素数环）
算法分析与设计:搜索(素数环) 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:178 测试通过:35 ...
杭电ACM_1016_素数环
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1016 (经典的剪枝搜索) 题意: 就是求1~n的一个环(首尾衔接,顺序打乱),使得相邻的两个元素之和 ...
UVA524 PrimeRingProblem素数环
输入正整数n,把整数1,2,3,···n组成一个环,使得相邻两个整数之和均为素数.输出时从整数1开始逆时针排列.同一个环应恰好输出一次.n16. 回溯法 #include<iostream> ...

HDOJ_1016 素数环

HDOJ_1016 素数环相关推荐

最新文章

热门文章