HDU1016【简单递归.DFS】

题意：一个环，相邻相加是素数。

思路：

直接深搜就好了。。

output limit exceed 了好几发。。。

因为那个while里面的scanf前面的“~”

后来搜了output limit exceed的常见错误，还有输入输出，所以主要看下输入输出那边有没有写错吧，还有写的时候也要及其避免出现错误。

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int, int> PI;
typedef pair< PI, int> PII;
const double eps=1e-5;
const double pi=acos(-1.0);
const int mod=1e9+7;
const int INF=0x3f3f3f3f;
const int MAXN=1100;

const int N=26;
int d[N];
bool vis[N];
int n;

bool sushu(int m)
{
    int q=sqrt(m),i;
    for(i=2;i<=q;i++)
    {
        if(m%i==0)
            return 0;
    }
    return 1;
}

void dfs(int num)
{
    int i,k,j,q;
    for(i=2;i<=n;i++){
        if(!vis[i]){
            if(num==n){
                k=i+d[num-1];
                j=i+1;
                if(sushu(k)&&sushu(j))
                {
                    for(q=1;q<num;q++){
                        printf("%d ",d[q]);
                    }
                    printf("%d\n",i);
                }
                return;
            }
            else{
                k=i+d[num-1];
                if(sushu(k)){
                    vis[i]=1;
                    d[num++]=i;
                    dfs(num);
                    vis[i]=0;
                    num--;
                }
            }
        }
    }
    return;
}
int main()
{
    int cnt=1;
    while(~scanf("%d",&n)){
        memset(vis,0,sizeof(vis));
        vis[1]=1;
        d[1]=1;
        printf("Case %d:\n",cnt++);
        dfs(2);
        printf("\n");
    }
    return 0;
}