基于visual Studio2013解决C语言竞赛题之1085相邻之和素数 - 滴水逆向联盟

滴水逆向联盟

标题:

作者:

时间:

标题:

题目

download1.png (7.66 KB, 下载次数: 270)

下载附件保存到相册

2014-8-6 09:38 上传

解决代码及点评

<pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"></pre><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code">/************************************************************************/
/* 85. 相邻数之和为素数。
将1，2，3，4，... ，19，20这20个自然数排成一圈，使每两个相邻数之和都为素数。问这20个数应如何排列?
这道题和字符串全排列有些类似
不同的是要加判断素数条件
这道题和字符串全排列有些类似
不同的是要加判断素数条件
因为数字较小所以把1-40的素数都排到一起了
*/
/************************************************************************/
#include <stdio.h>
#include <stdlib.h>
void swap85(int& a,int& b)
{
int tmp = a;
a = b;
b = tmp;
}
bool IsAPrime85(int n)
{
static int prime[]={2,3,5,7,11,13,17,19,23,29,31,37};// 0-40以内的素数
for(int i=0;i<sizeof(prime)/sizeof(prime[0]);i++) if( n==prime )
{
return true;
}
return false;
}
int thearr[20]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};
void print_it85(int n,int arr[])
{
static int cnt = 0;
printf("%04d : ",++cnt);
for(int i=0;i<n;i++)
printf("%2d ",arr);
printf("\n");
}
void MySuShu85(int n,int time)
{
if( time==n )
{
if( IsAPrime85(thearr[0]+thearr[n-1]) ) print_it85(n,thearr);
return;
}
else
{
for(int i=time;i<n;i++ ) if( IsAPrime85(thearr[time-1]+thearr) )
{
swap85(thearr[time],thearr);
MySuShu85(n,time+1);
swap85(thearr[time],thearr);
}
}
}
void main()
{
MySuShu85(20,1);
}</pre><br><br><br></pre></pre></pre>