#include<iostream>

#include<cstring>

using namespace std;

const int maxn=1e3;

int vis[maxn];

int p[maxn];

int n;

int t=;

void dfs(int x)

{

    if(x==n+)

    {

        for(int i=;i<=n;i++)

            cout<<p[i]<<" ";

            cout<<endl;

            return ;

    }

    for(int i=;i<=n;i++)

    {

        if(!vis[i])

        {

            vis[i]=;

            p[x]=i;

            dfs(x+);

            vis[i]=;

        }

    }

}

int main()

{

    while(cin>>n)

    {

        memset(vis,,sizeof(vis));

        dfs();

    }

}

#include<iostream>

#include<cstring>

using namespace std;

const int maxn=;

int e[maxn][maxn];

int vis[maxn*maxn];

int ans;

int k,n;

void dfs(int now,int time,int k)

{

    for(int i=;i<n;i++)

    {

        if(!vis[i]&&e[now][i]>=time)

        {

            vis[i]=;

            dfs(i,e[now][i],k+);

            vis[i]=;

        }

    }

    ans=max(ans,k);

}

int main()

{

    while(cin>>n)

    {

        for(int i=;i<n;i++)

            for(int j=;j<n;j++)

                cin>>e[i][j];

        memset(vis,,sizeof(vis));

        vis[]=;

        ans=;

        dfs(,,);

        cout<<ans<<endl;

    }

}

已知 n 个整数b1,b2,…,bn

以及一个整数 k（k＜n）。

从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。

例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：
　　　　3＋7＋12=22　　3＋7＋19＝29　　7＋12＋19＝38　　3＋12＋19＝34。
　　现在，要求你计算出和为素数共有多少种。

例如上例，只有一种的和为素数：3＋7＋19＝29。

第一行两个整数：n , k （1<=n<=20，k＜n） 
第二行n个整数：x1,x2，…,xn （1<=xi<=5000000）

一个整数（满足条件的方案数）。

#include<iostream>

#include<cstring>

#include<cstdio>

using namespace std;

const int maxn=;

int vis[maxn];

int a[maxn];

int num[maxn];

int n,k;

int ans=;

int sum=;

int ac(int x)

{

    if(x<=)

        return ;

    for(int i=;i*i<=x;i++)

    {

        if(x%i==)

            return ;

    }

    return ;

}

void dfs(int ind)

{

    if(ind==k+)

    {

        if(ac(sum))

            ans++;

    /*    for(int i=1;i<=k;i++)

            cout<<num[i]<<" ";*/

            cout<<endl;

        return ;

    }

    for(int i=;i<=n;i++)

    {

        if(!vis[i]&&i>num[ind-])

        {

            sum+=a[i];

            num[ind]=i;

            vis[i]=;

            dfs(ind+);

            vis[i]=;

            sum-=a[i];

        }

    }

}

int main()

{

    cin>>n>>k;

    for(int i=;i<=n;i++)

    {

        cin>>a[i];

        num[i]=i;

    }

    dfs();

    cout<<ans<<endl;

    return ;

}