【暴力搜索】[HDU 1016]Prime Ring Problem

这道题太简单不多赘述。打个表，随便搞。。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int prime[40] = {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, 0, 0};
bool vis[21];
int n, t[21];
void dfs(int u){
    if(u > n){
        if(!prime[t[n] + 1]) return ;
        printf("%d", t[1]);
        for(int i=2;i<=n;i++)
            printf(" %d", t[i]);
        puts("");
        return ;
    }
    for(int i=2;i<=n;i++)if(!vis[i] && prime[i + t[u-1]]){
        t[u] = i;
        vis[i] = true;
        dfs(u+1);
        vis[i] = false;
    }
}
int main(){
    t[1] = 1;int tcnt=0;
    while(~scanf("%d", &n)){
        printf("Case %d:\n", ++tcnt);
        dfs(2);
        puts("");
    }

    return 0;
}