hdu 1016 Prime Ring Problem
来源:互联网 发布:淘宝店怎么刷人气 编辑:程序博客网 时间:2024/06/03 23:37
dfs水题
#include<iostream>#include<cstring>#define maxn 20+5 #define pr 100000using namespace std;int n;int visit[maxn];int re[maxn];int ans;int u[pr]={0};void prime(){int i,j;u[0]=1,u[1]=1;for(i=2;i<pr;i++){if(!u[i]){for(j=2;i*j<pr;j++){u[i*j]=1;}}}} void dfs(int sum){if(sum==n&&!u[re[sum-1]+re[0]]){cout<<re[0];for(int i=1;i<n;i++) cout<<' '<<re[i];cout<<endl;}for(int i=1;i<=n;i++){if(!visit[i]&&!u[i+re[sum-1]]){re[sum]=i;visit[i]=1;dfs(sum+1);visit[i]=0;}}}int main(){int casee=1;prime();while(cin>>n){cout<<"Case "<<casee++<<":"<<endl;memset(visit,0,sizeof(visit));memset(re,0,sizeof(re));re[0]=1;visit[1]=1;dfs(1);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
- Servlet的request与response对象
- C语言函数
- 2步让Win32应用程序/控制台应用使用MFC类库支持显示对话框
- Struts和Spring相关jar包的简单讲解
- 栈的应用之括号匹配
- hdu 1016 Prime Ring Problem
- G.729A--编码--LP(线性预测)分析之LPC(线性预测系数)的计算
- thinkphp getField( )和field( )
- PHP编码规范之PSR-4
- 输入一个字符串“1234567”,返回“1,234,567”
- 问题一20150509——mybatis的配置文件useGeneratedKeys属性(报java.lang.ArrayIndexOutOfBoundsException)
- 各中小企业都需要的数字化企业进销存管理系统
- SqlServer索引及优化详解
- matlab/sumilink