时间限制: 1 Sec 内存限制: 128 MB
提交: 36 解决: 27
[状态] [提交] [命题人:admin]
题目描述
素数环:从1到10这10个数摆成一个环,要求相邻的两个数的和是一个素数。从1开始,列出全部可能。第一个数和最后一个也是素数
输入
无
输出
1 2 3 4 7 6 5 8 9 10
1 2 3 4 7 10 9 8 5 6
1 2 3 4 9 8 5 6 7 10
1 2 3 8 5 6 7 4 9 10
1 2 3 8 5 6 7 10 9 4
1 2 3 10 7 4 9 8 5 6
1 2 3 10 7 6 5 8 9 4
1 2 3 10 9 8 5 6 7 4
1 2 5 6 7 4 3 8 9 10
1 2 5 6 7 4 9 8 3 10
1 2 5 6 7 10 3 8 9 4
1 2 5 6 7 10 9 8 3 4
1 2 5 8 3 4 9 10 7 6
1 2 5 8 3 10 9 4 7 6
1 2 5 8 9 4 3 10 7 6
1 2 5 8 9 10 3 4 7 6
1 2 9 4 3 8 5 6 7 10
1 2 9 4 7 6 5 8 3 10
1 2 9 4 7 10 3 8 5 6
1 2 9 8 5 6 7 4 3 10
1 2 9 8 5 6 7 10 3 4
1 2 9 10 3 8 5 6 7 4
1 2 9 10 7 4 3 8 5 6
1 2 9 10 7 6 5 8 3 4
1 4 3 2 5 8 9 10 7 6
1 4 3 2 9 8 5 6 7 10
1 4 3 8 5 2 9 10 7 6
1 4 3 8 5 6 7 10 9 2
1 4 3 8 9 2 5 6 7 10
1 4 3 8 9 10 7 6 5 2
1 4 3 10 7 6 5 8 9 2
1 4 7 6 5 2 3 8 9 10
1 4 7 6 5 2 9 8 3 10
1 4 7 6 5 8 3 2 9 10
1 4 7 6 5 8 3 10 9 2
1 4 7 6 5 8 9 2 3 10
1 4 7 6 5 8 9 10 3 2
1 4 7 10 3 2 9 8 5 6
1 4 7 10 3 8 9 2 5 6
1 4 7 10 9 2 3 8 5 6
1 4 7 10 9 8 3 2 5 6
1 4 9 2 3 8 5 6 7 10
1 4 9 2 5 8 3 10 7 6
1 4 9 8 3 2 5 6 7 10
1 4 9 8 3 10 7 6 5 2
1 4 9 8 5 2 3 10 7 6
1 4 9 8 5 6 7 10 3 2
1 4 9 10 7 6 5 8 3 2
1 6 5 2 3 8 9 4 7 10
1 6 5 2 3 8 9 10 7 4
1 6 5 2 9 8 3 4 7 10
1 6 5 2 9 8 3 10 7 4
1 6 5 8 3 2 9 4 7 10
1 6 5 8 3 2 9 10 7 4
1 6 5 8 3 4 7 10 9 2
1 6 5 8 3 10 7 4 9 2
1 6 5 8 9 2 3 4 7 10
1 6 5 8 9 2 3 10 7 4
1 6 5 8 9 4 7 10 3 2
1 6 5 8 9 10 7 4 3 2
1 6 7 4 3 2 5 8 9 10
1 6 7 4 3 8 5 2 9 10
1 6 7 4 3 10 9 8 5 2
1 6 7 4 9 2 5 8 3 10
1 6 7 4 9 8 5 2 3 10
1 6 7 4 9 10 3 8 5 2
1 6 7 10 3 2 5 8 9 4
1 6 7 10 3 4 9 8 5 2
1 6 7 10 3 8 5 2 9 4
1 6 7 10 9 2 5 8 3 4
1 6 7 10 9 4 3 8 5 2
1 6 7 10 9 8 5 2 3 4
1 10 3 2 5 8 9 4 7 6
1 10 3 2 9 8 5 6 7 4
1 10 3 4 7 6 5 8 9 2
1 10 3 8 5 2 9 4 7 6
1 10 3 8 5 6 7 4 9 2
1 10 3 8 9 2 5 6 7 4
1 10 3 8 9 4 7 6 5 2
1 10 7 4 3 2 9 8 5 6
1 10 7 4 3 8 9 2 5 6
1 10 7 4 9 2 3 8 5 6
1 10 7 4 9 8 3 2 5 6
1 10 7 6 5 2 3 8 9 4
1 10 7 6 5 2 9 8 3 4
1 10 7 6 5 8 3 2 9 4
1 10 7 6 5 8 3 4 9 2
1 10 7 6 5 8 9 2 3 4
1 10 7 6 5 8 9 4 3 2
1 10 9 2 3 8 5 6 7 4
1 10 9 2 5 8 3 4 7 6
1 10 9 4 7 6 5 8 3 2
1 10 9 8 3 2 5 6 7 4
1 10 9 8 3 4 7 6 5 2
1 10 9 8 5 2 3 4 7 6
1 10 9 8 5 6 7 4 3 2
样例输入 Copy
无
样例输出 Copy
1 2 3 4 7 6 5 8 9 10 1 2 3 4 7 10 9 8 5 6 1 2 3 4 9 8 5 6 7 10 1 2 3 8 5 6 7 4 9 10 1 2 3 8 5 6 7 10 9 4 1 2 3 10 7 4 9 8 5 6 1 2 3 10 7 6 5 8 9 4 1 2 3 10 9 8 5 6 7 4 1 2 5 6 7 4 3 8 9 10 1 2 5 6 7 4 9 8 3 10 1 2 5 6 7 10 3 8 9 4 1 2 5 6 7 10 9 8 3 4 1 2 5 8 3 4 9 10 7 6 1 2 5 8 3 10 9 4 7 6 1 2 5 8 9 4 3 10 7 6 1 2 5 8 9 10 3 4 7 6 1 2 9 4 3 8 5 6 7 10 1 2 9 4 7 6 5 8 3 10 1 2 9 4 7 10 3 8 5 6 1 2 9 8 5 6 7 4 3 10 1 2 9 8 5 6 7 10 3 4 1 2 9 10 3 8 5 6 7 4 1 2 9 10 7 4 3 8 5 6 1 2 9 10 7 6 5 8 3 4 1 4 3 2 5 8 9 10 7 6 1 4 3 2 9 8 5 6 7 10 1 4 3 8 5 2 9 10 7 6 1 4 3 8 5 6 7 10 9 2 1 4 3 8 9 2 5 6 7 10 1 4 3 8 9 10 7 6 5 2 1 4 3 10 7 6 5 8 9 2 1 4 7 6 5 2 3 8 9 10 1 4 7 6 5 2 9 8 3 10 1 4 7 6 5 8 3 2 9 10 1 4 7 6 5 8 3 10 9 2 1 4 7 6 5 8 9 2 3 10 1 4 7 6 5 8 9 10 3 2 1 4 7 10 3 2 9 8 5 6 1 4 7 10 3 8 9 2 5 6 1 4 7 10 9 2 3 8 5 6 1 4 7 10 9 8 3 2 5 6 1 4 9 2 3 8 5 6 7 10 1 4 9 2 5 8 3 10 7 6 1 4 9 8 3 2 5 6 7 10 1 4 9 8 3 10 7 6 5 2 1 4 9 8 5 2 3 10 7 6 1 4 9 8 5 6 7 10 3 2 1 4 9 10 7 6 5 8 3 2 1 6 5 2 3 8 9 4 7 10 1 6 5 2 3 8 9 10 7 4 1 6 5 2 9 8 3 4 7 10 1 6 5 2 9 8 3 10 7 4 1 6 5 8 3 2 9 4 7 10 1 6 5 8 3 2 9 10 7 4 1 6 5 8 3 4 7 10 9 2 1 6 5 8 3 10 7 4 9 2 1 6 5 8 9 2 3 4 7 10 1 6 5 8 9 2 3 10 7 4 1 6 5 8 9 4 7 10 3 2 1 6 5 8 9 10 7 4 3 2 1 6 7 4 3 2 5 8 9 10 1 6 7 4 3 8 5 2 9 10 1 6 7 4 3 10 9 8 5 2 1 6 7 4 9 2 5 8 3 10 1 6 7 4 9 8 5 2 3 10 1 6 7 4 9 10 3 8 5 2 1 6 7 10 3 2 5 8 9 4 1 6 7 10 3 4 9 8 5 2 1 6 7 10 3 8 5 2 9 4 1 6 7 10 9 2 5 8 3 4 1 6 7 10 9 4 3 8 5 2 1 6 7 10 9 8 5 2 3 4 1 10 3 2 5 8 9 4 7 6 1 10 3 2 9 8 5 6 7 4 1 10 3 4 7 6 5 8 9 2 1 10 3 8 5 2 9 4 7 6 1 10 3 8 5 6 7 4 9 2 1 10 3 8 9 2 5 6 7 4 1 10 3 8 9 4 7 6 5 2 1 10 7 4 3 2 9 8 5 6 1 10 7 4 3 8 9 2 5 6 1 10 7 4 9 2 3 8 5 6 1 10 7 4 9 8 3 2 5 6 1 10 7 6 5 2 3 8 9 4 1 10 7 6 5 2 9 8 3 4 1 10 7 6 5 8 3 2 9 4 1 10 7 6 5 8 3 4 9 2 1 10 7 6 5 8 9 2 3 4 1 10 7 6 5 8 9 4 3 2 1 10 9 2 3 8 5 6 7 4 1 10 9 2 5 8 3 4 7 6 1 10 9 4 7 6 5 8 3 2 1 10 9 8 3 2 5 6 7 4 1 10 9 8 3 4 7 6 5 2 1 10 9 8 5 2 3 4 7 6 1 10 9 8 5 6 7 4 3 2
来源/分类
代码在这:
#include<bits/stdc++.h>
#include<vector>
using namespace std;
vector<int>vec;
int n,r;
bool ss(int n){
for(int i=2;i<n;i++){
if(n%i==0)
return false;
}
return true;
}
bool ok(int n)
{
for(int i=0;i<vec.size();i++)
{
if(n==vec[i])
return false;
}
return true;
}
int dfs()
{
if(vec.size()==10)
{
for(int i=0;i<vec.size();i++)
{
cout<<vec[i]<<" ";
}
cout<<endl;
return 1;
}
for(int i=1;i<=10;i++)
{
if(ok(i)&&ss(i+vec.back()))
{
if((vec.size()==9)&&ss(i+vec.front())==false)
continue;
vec.push_back(i);
dfs();
vec.pop_back();
}
}
}
int main() {
vec.push_back(1);
dfs();
return 0;
}