EOJ#1114. 素数环

题意：如题，注意环上的数不能重复。

思路：dfs应注意以下几点：

　　每次递归是在对每一个节点操作，故应建立一个1~n的最大循环。

　　结束条件：尝试到环上最后一个节点，且最后一个节点与第一个节点的和为素数。

　　进入递归前：将尝试的数标记为used，将该数填入环中。

　　结束递归后：将尝试的数used取消。

#include<stdio.h>
#include<cmath>
using namespace std;
int n;
int isprime[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,
};
int ans[40];
int used[40] = { 0 };

void dfs(int cur) {
    if (cur == n && isprime[ans[n - 1] + ans[0]]) {
        for (int m = 0; m < n; m++)
            printf("%d ", ans[m]);
        printf("\n");
    }
    for (int p = 2; p <= n; p++) {
        if (!used[p]&&isprime[p + ans[cur - 1]]) {
            used[p] = 1;
            ans[cur] = p;
            dfs(cur+1);
            used[p] = 0;
        }
    }

}
int main() {
    scanf("%d", &n);
    ans[0] = 1;
    
    dfs(1);
    return 0;
}