HDOJ 1016 dfs
2016-05-25 16:15
399 查看
#include"iostream" using namespace std; int n; int a[50]; int visit [50]; int isprime(int k) { int n=sqrt(double(k)); int i; for(i=2;i<=n;i++) if(k%i==0) return 0; return 1; } void dfs(int count) { if(count==n&&isprime(a[n-1]+a[0])) { int i; for(i=0;i<n-1;i++) cout<<a[i]<<" "; cout<<a[i]<<endl; } else { int i; for(i=2;i<=n;i++) { if(!visit[i]&&isprime(i+a[count-1])) { a[count]=i; visit[i]=1; dfs(count+1); visit[i]=0; } } } } int main() { //freopen("a.txt","r",stdin); int ks=1; a[0]=1; while(cin>>n) { memset(visit,0,sizeof(visit)); cout<<"Case "<<ks++<<":\n"; dfs(1); cout<<endl; } return 0; }
相关文章推荐
- golang 爬虫实现(一)
- 算法优劣的评定标准(时间复杂度)
- PHP下的购物车
- 工作周记 - 第一周 (2016/05/23 - 2016/05/28)
- 使用jquery获取url以及jquery获取url参数的实现方法
- Exchange 2013 打开EMS命令行窗口报WinRM错误
- 分布式服务框架 dubbo/dubbox 入门示例
- Ubuntu14.04 上安装pygame
- java 线程同步 小程序 内部类实现(咋个办呢 zgbn)
- 设计模式分类
- composer 安装yii插件 fontawesome
- 【结构型】Composite模式
- 【OpenStack】源码级深入了解删除虚拟机操作
- linux下top命令的部分使用
- 分组聚集的K-means算法应用实例
- android 更新歌曲播放进度条seekbar的三种方法
- 【Arduino官方教程第一辑】示例程序 5-3 If条件判断
- jpeg图片接收显示测试上位机[串口 网络 摄像头上位机软件 开源]
- DNS正反解析、主从复制、子域授权、安全相关配置
- mount