hdu(hdu1016)Prime Ring Problem
来源:互联网 发布:早几年搞淘宝都发财了 编辑:程序博客网 时间:2024/05/15 03:07
#include"stdio.h"
#include"string.h"
#include"math.h"
int a[21],b[21],n,m;
int prime(int k)//判断素数。。
{
int i,h;
h=int(sqrt(1.0*k));
for(i=2;i<=h;i++)
{
if(k%i==0)
return 0;
}
return 1;
}
void dfs(int num)//
{
int i;
if(num==n&&prime(a[n]+1))当达到n是开始输出。
{
for(i=1;i<n;i++)
printf("%d ",a[i]);
printf("%d\n",a[n]);
}
else
{
for(i=2;i<=n;i++)搜索满足条件的
{
if(!b[i]&&prime(a[num]+i))
{
b[i]=1;
a[num+1]=i;
dfs(num+1);
b[i]=0;
}
}
}
}
int main()
{
int i,j,k,m=1;
while(scanf("%d",&n)!=EOF)
{
if(n%2!=0)
continue;
memset(b,0,sizeof(b));
a[1]=1;
printf("Case %d:\n",m++);
dfs(1);
printf("\n");
}
return 0;
}
- hdu(hdu1016)Prime Ring Problem
- hdu hdu1016 Prime Ring Problem(dfs)
- HDU1016 Prime Ring Problem
- hdu1016 Prime Ring Problem
- hdu1016-Prime Ring Problem
- HDU1016 Prime Ring Problem
- hdu1016 Prime Ring Problem
- hdu1016 Prime Ring Problem
- HDU1016-Prime Ring Problem
- HDU1016 Prime Ring Problem
- HDU1016 Prime Ring Problem
- hdu1016 Prime Ring Problem
- HDU1016 Prime Ring Problem
- [HDU1016]Prime Ring Problem
- hdu1016 Prime Ring Problem
- HDU1016 Prime Ring Problem
- hdu1016 Prime Ring Problem
- hdu1016 Prime Ring Problem
- 非常简单的语音朗读功能
- 【HDU 1024】 Max Sum Plus Plus
- 杭电第三场水题1007
- 这个路口再次遇见你------单例模式在读取配置文件时的应用
- python类型转换、数值操作
- hdu(hdu1016)Prime Ring Problem
- Android 4.1.1源码编译
- 散列表(二):冲突处理的方法之链地址法的实现(哈希查找)
- C++的学习笔记 vector类与sort类
- Linux桌面的福音——RedHat下mplayer和smplayer的安装
- 黑马程序员——如何理解当内部类中定义了静态成员,改内部类必须是静态的?
- impacket安装
- POJ 1195 Mobile phones【二维树状数组】
- 小学生算术