算法练习-NOJ-1008-素数环问题

时限：1000ms 内存限制：10000K 总时限：3000ms

描述

把1到20这重新排列，使得排列后的序列A满足：
a. 任意相邻两个数之和是素数
b. 不存在满足条件a的序列B使得：A和B的前k（0 <= k <= 19）项相同且B的第k+1项比A的第k+1项小。

输入

没有输入。

输出

输出A，两个数字之间用一个空格隔开，第一个数字前面和最后一个数字后面没有空格。

输入样例

输出样例

#include<stdio.h>#include<math.h>#include<stdlib.h> long sum=0; int a[21]; int isprime(int m) {     int k=(int)sqrt(m);    for(int i=2;i<=k;i++)         if(m%i==0)              return 0;       return 1; } void printresult() {         sum++;      if(sum==2)     {            printf("%d",a[1]);        for(int i=2;i<=20;i++)             printf(" %d",a[i]);        printf("\n");        exit(0);     } } void swap(int m,int i) {     int temp;     temp=a[m];     a[m]=a[i];        a[i]=temp; }     void search(int m) {     if(m>20)     {           if(isprime(a[20]+a[1]))             printresult();          return;      }       else     {           for(int i=m;i<=20;i++)         {               swap(m,i);            if(isprime(a[m-1]+a[m]))                  search(m+1);             swap(m,i);         }      }} int main(){     for(int i=1;i<=20;i++)         a[i]=i;      search(2);        return 0;}