HDU 1016 Prime Ring Problem
来源:互联网 发布:p2p网络借贷入罪 编辑:程序博客网 时间:2024/06/10 07:26
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1016
暴力DFS,无剪枝,如判素数优化。
#include<iostream>#include<cmath>using namespace std;int N;int num[25];bool judge(int n){ int mark=1; double temp=sqrt((double)n); for(int i=2;i<=temp;i++) { if(n%i==0) { mark=0; break; } } if(mark) return true; else return false;}void DFS(int n){ int i,j; if(n>N) { for(i=1;i<N;i++) cout<<num[i]<<" "; cout<<num[N]<<endl; } else { for(i=1;i<=N;i++) { int ok=1; num[n]=i; for(j=1;j<n;j++) { if(n!=N) { if(!judge(num[n]+num[n-1])||num[n]==num[j]) { ok=0; break; } } else { if(!judge(num[n]+num[n-1])||num[n]==num[j]||!judge(num[n]+num[1])) { ok=0; break; } } } if(ok) DFS(n+1); } }}int main(){ int T=1; while(cin>>N) { cout<<"Case "<<T<<":"<<endl; num[1]=1; DFS(2); T++; cout<<endl; } return 0;}
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
- Flip Image 2014 ( V4.0.2 ) 商业版&试用版免费下载(含电子古籍、家谱制作功能)
- 第二十九讲 : ADO.NET(玩SQL语句 主要是OLEDB实例操作)
- 标题栏
- HTML5 地理定位 【来自百度应用分享平台】
- PHP平台的AFM-RPC实现----amfphp(二)HelloWorld范例
- HDU 1016 Prime Ring Problem
- java实现的统计随机数次数
- Android 进程生命周期 Process Lifecycle
- 第二次上机赛解题报告及标程
- 集合中线程安全
- Android内存管理、监测剖析
- 新浪微博的 【微博登陆按钮】部署在页面上后,登陆后,按钮始终未变
- #pragma GCC poison 的一个有趣特性
- 1. Struts2的工作机制