cogs——66. [HAOI2004模拟] 数列问题

66. [HAOI2004模拟] 数列问题

本以为会TLE，可。。。

dfs水题（很基础）

#include<bits/stdc++.h>

using namespace std;

int x,shu[],ans;

bool vis[];

void print() {
    for(int i=; i<=x; i++) printf("%d ",shu[i]);
    puts("");
    ++ans;
    return;
}

bool tp(int px){
    for(int i=;i<=sqrt(px);i++)
        if(px%i==) return false;
    return true;
}

void dfs(int k,int last) {
    if(k==x+) {
        print();
        return;
    }
    for(int i=; i<=x; i++) {
        if(last&&!(tp(last+i))) continue;
        if(!vis[i]) {
            vis[i]=;
            shu[k]=i;
            dfs(k+,i);
            vis[i]=;
        }
    }
}

int main() {
    freopen("dfs3.in","r",stdin);freopen("dfs3.out","w",stdout);
    scanf("%d",&x);
    dfs(,);
    printf("%d\n",ans);
    return ;
}