就是说,给你一个数n,
要你把1到n都连在一起成环,
每个数不可重复,
且相连的两个数的和要是素数。
把所有情况输出来,
我是用dfs暴力出来的,
首先把素数打表,
然后每次顺时针预测下一个数,
因为这个数必须要是素数减去上一个数,
很好枚举。
我的代码如下:
#include<iostream>
#include<cstring>
#include<cstdlib>
using namespace std;
int map[30],num,prime[]={2,3,5,7,11,13,17,19,23,29,31,37,41},used[30],save[10000][30],cnt;
void init()
{
cnt=0;
memset(used,0,sizeof(used));
used[......
阅读全文