1020

题目编号：1020

题目大意：你给1-N个数围成一圈，要求任意两数之和为质数而且第一个数为1，求这样的组合。（0<N<20)

解题思路：变形的深搜题。首先，判断素数，由于题目要求的数字不大，可以直接创建个一位数组，判断1-38中哪个是素数哪个不是，速度快而且简单。解决这道题目，往深搜一                     般写法靠近就行了，只是披上一层有点不一样的外衣罢了。先创建个数组，储存此数是否被访问过，再创建一个数组来存储结果。先输入数据，初始化，从1开始深搜                       函数。假如参数为N切合法也就是素数条件满足则结束，输出结果，否则进入循环，从第2个数字开始往结果后面排，然后判断，递归，还原。都是那一套深搜的一般步                   骤。

做题感想：题目千变万化，要有双看透本质的眼睛。

#include<iostream>
#include<cstring>
using namespace std;
int n,i,j,k,brr[21],arr[21],crr[38]={0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1};
void print(int n)
{
 for(k=1;k<n;k++)
         cout<<arr[k];
cout<<arr[n]<<endl;
}
void dfs(int num)
{
 if(num==n&&crr[arr[n]+arr[1]])
       print(n);
 else
 {
  for(j=2;j<=n;j++)
  {
   if(crr[arr[num]+j]&&brr[j]==0)
   {
               arr[num+1]=j;
               brr[j]=1;
               dfs(num+1);
               brr[j]=0;
           }
       }
   }
}
int  main()
{
 while(cin>>n&&n>0&&n<20)
 {
          i=1;
          memset(brr,0,sizeof(brr));
          cout<<"Case :"<<i++<<endl;
          arr[1]=1;
          brr[1]=1;
          dfs(1);
          cout<<endl;
                     }
          return 0;
}