usaco Superprime Rib<dfs找回文>

短时间一遍过，还是挺开心的。

题意是给一个n，找出n位数的大回文素数数，大回文数的定义是对于如2339是素数，233是素数，23是素数，2是素数，那么其就是大回文数。

thinking：直接从第一位开始到第N位开始构造DFS，如2是素数那么将*10搜索其下一位，然后接着搜索下一位，直到位数大于n，则输出。

这样可以保证前面几位的构成都是素数，

代码:

/*
ID: me
PROG: sprime
LANG: C++
*/
#include <stdio.h>
#include <iostream>
#include <queue>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
#include <math.h>
#include <vector>
using namespace std;
int prime1(int aa){
    int m,i,j;
    m=sqrt(0.5+aa);
    if(aa==2)return 1;
    if(aa!=0&&aa%2==0) return 0;
    if(aa<2) return 0;
    for(i=3;i<=m;i++)
        if(aa%i==0)return 0;
        return 1;
}
int n,maxn1;
int dfs(int x){
    if(x>n)cout << maxn1 << endl;
    else{
        for(int i=1;i<=9;i++){
            maxn1=maxn1*10+i;
            if(prime1(maxn1))
            dfs(x+1);
            maxn1/=10;}
    }
}
int main(){
    freopen("in.txt","r",stdin);
    //freopen("sprime.out","w",stdout);
    int m,a,b,c,d,t1,t2,f1,f2,f3,i,j;
    cin >> n;
    dfs(1);
    return 0;
}