素数环
来源:互联网 发布:linux tomcat假死监控 编辑:程序博客网 时间:2024/05/19 01:14
描述:
把1到20这重新排列,使得排列后的序列A满足:
a. 任意相邻两个数之和是素数
b. 不存在满足条件a的序列B使得:A和B的前k(0 <= k <= 19)项相同且B的第k+1项比A的第k+1项小。(即按字典序排列的第一项)
输入:
没有输入。
输出:
输出A,两个数字之间用一个空格隔开,第一个数字前面和最后一个数字后面没有空格。
#include<iostream>
using namespace std;
int search(int m);
int panduan1(int x,int y);
int panduan2(int x,int y);
int bug=1;
int a[20];
int main()
{
search(0);
return(0);
}
int search(int m)
{
int i,j;
if(bug==0)
{
return(0);
}
if(m==20)
{
cout<<a[0];
for(i=1;i<20;i++)
{
cout<<' '<<a[i];
}
cout<<endl;
bug=0;
}
else
{
for(i=1;i<21;i++)
{
if(panduan1(m,i))
{
if(panduan2(m,i))
{
a[m]=i;
search(m+1);
}
}
}
}
}
int panduan1(int x,int y)
{
int flag;
int i;
flag=1;
for(i=0;i<x;i++)
{
if(a[i]==y)
{
flag=0;
break;
}
}
return(flag);
}
int panduan2(int x,int y)
{
int i,j;
int flag;
flag=1;
if(x==0)
{
return(1);
}
else if(x==19)
{
i=y+a[0];
for(j=2;j<i;j++)
{
if(i%j==0)
{
flag=0;
break;
}
}
i=y+a[18];
for(j=2;j<i;j++)
{
if(i%j==0)
{
flag=0;
break;
}
}
return(flag);
}
else
{
i=a[x-1]+y;
for(j=2;j<i;j++)
{
if(i%j==0)
{
flag=0;
break;
}
}
return(flag);
}
}