CodeVS 1031 质数环(DP)

Posted prog123

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CodeVS 1031 质数环(DP)相关的知识,希望对你有一定的参考价值。

题目大意:

http://codevs.cn/problem/1031/

 

#include <iostream>
#include <cmath>
#include <algorithm>
#include <string>

using namespace std;

int arr[17] = {0};
bool f[17] = {false};

bool isPrime(int a)
{
    if(a == 0)
        return false;
    if(a == 1)
        return true;

    for(int i = 2; i <= sqrt(a); i++)
    {
        if(a % i == 0)
            return false;
    }

    return true;
}


void dfs(int a, int n)
{
    if(a == n && isPrime(arr[n-1] + arr[0]))
    {
        for(int i = 0; i < n; i++)
            cout << arr[i] << " ";
        cout << endl;
        return;
    }

    for(int i = 2; i <= n; i++)
    {
        if(!f[i] && isPrime(i + arr[a-1]))
        {
            arr[a] = i;
            f[i] = true;
            dfs(a+1,n);
            f[i] = false;

        }
    }
}


int main()
{
    int n;
    cin >> n;
    arr[0] = 1;
    f[0] = true;
    dfs(1,n);
    return 0;
}

 

以上是关于CodeVS 1031 质数环(DP)的主要内容,如果未能解决你的问题,请参考以下文章

深度优先搜索 codevs 1031 质数环

codevs 1031 质数环

codevs1031 质数环

Codevs1080质数环

1031 质数环

1031 质数环