UVa 524 Prime Ring Problem （例题7-4）

这道题。。意思是比较明确的 但是自己写的时候在循环后面加了一个分号 导致数次不过。。妈的智障。。

题目来源：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=465

思路：递归调用 判断是否用过并且是否素数

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,isp[50],A[50],yes[50],cnt = 0;
void tisp()
{
	isp[2] = 1;
	for(int i = 2;i<50;i++)
	{
		for(int j = 2;j<i;j++)
		{
			if(i%j==0)
			{
				isp[i] = 0;
				break;
			}
			else isp[i] = 1;
		}
	}
}
void dfs(int cur)
{
	if(cur == n&& isp[A[0]+A[n-1]])
	{
		for(int i = 0;i<n-1;i++)
		cout<<A[i]<<" ";
		cout<<A[n-1]<<endl;
	}
	else for(int i = 2;i<=n;i++)
	{
		if( !yes[i] && isp[i+A[cur-1]] )
		{
			A[cur] = i;
			yes[i]=1;
			dfs(cur+1);
			yes[i] = 0;
		}
	}
}

int main()
{
	memset(A,0,sizeof(A));
	memset(isp,0,sizeof(isp));
	memset(yes,0,sizeof(yes));
	tisp();
	A[0] = 1;
    while(cin>>n)
	{
		if(cnt>0) cout<<endl;
		cnt++;
		cout<<"Case "<<cnt<<":"<<endl;
	    dfs(1);
	}
	return 0;
}