1016.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include <iostream>
using namespace std;
#define NMAX 20
int num[20],ring[19]={0},prime[11]={3,5,7,11,13,17,19,23,29,31,37};
int isprime(int k){
    int ca;
    for(ca=0;ca<11;ca++)
        if(k==prime[ca])
            return 1;
    return 0;
}
void init_row(int step,int n){
    int ca;
    if(step>=n&&isprime(ring[step-1]+1)==1){
        for(ca=0;ca<n-1;ca++)
            cout<<ring[ca]<<" ";
        cout<<ring[n-1]<<endl;
    }
    else
        for(ca=2;ca<=n;ca++)
            if(num[ca]==0&&isprime(ring[step-1]+ca)==1){
                num[ca]=1;
                ring[step]=ca;
                init_row(step+1,n);
                num[ca]=0;
                ring[step]=0;
            }
}
void main()
{
    int n,c=0,ca;
    while(cin>>n){
        cout<<"Case "<<++c<<":"<<endl;
        ring[0]=1;
        num[0]=num[1]=1;
        for(ca=2;ca<=n;ca++)
            num[ca]=0;
        init_row(1,n);
        cout<<endl;
    }
}