题目

解决代码及点评

/************************************************************************/
/* 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[i] ){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[i]);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[i]) ){swap85(thearr[time],thearr[i]);MySuShu85(n,time+1);swap85(thearr[time],thearr[i]);}}
}void main()
{MySuShu85(20,1);
}

代码编译以及运行

由于资源上传太多，资源频道经常被锁定无法上传资源，同学们可以打开VS2013自己创建工程，步骤如下：

1）新建工程

2）选择工程

3）创建完工程如下图：

4）增加文件，右键点击项目

5）在弹出菜单里做以下选择

6）添加文件

7）拷贝代码与运行

程序运行结果

代码下载

http://download.csdn.net/detail/yincheng01/6681845

解压密码：c.itcast.cn

转载于:https://www.cnblogs.com/new0801/p/6177401.html

基于visual Studio2013解决C语言竞赛题之1085相邻之和素数相关推荐

基于visual Studio2013解决C语言竞赛题之1081shell排序
题目解决代码及点评 /************************************************************************/ /* ...
基于visual Studio2013解决C语言竞赛题之1027 YN
题目解决代码及点评 /*计算Yn的值,直到|Yn - Yn-1|<10-6为止,并打印出此时共作了多少次COS计算. 提示:Yn+1=COS(Yn),故本题 ...
基于visual Studio2013解决C语言竞赛题之1089牛虎过河
题目解决代码及点评 /************************************************************************/ /* ...
基于visual Studio2013解决C语言竞赛题之1070删除相同节点
题目解决代码及点评 /************************************************************************/ /* ...
基于visual Studio2013解决C语言竞赛题之0502最小数替换
题目解决代码及点评 /************************************************************************/ ...
基于visual Studio2013解决C语言竞赛题之1091多项式
题目解决代码及点评 /************************************************************************/ /* ...
判断同构数 c语言,基于visual Studio2013解决C语言竞赛题之0413同构数
JQuery的基础和应用 1.什么是? DOM的作用:提供了一种动态的操作HTML元素的方法. jQuery是一个优秀的js库.用来操作HTML元素的工具. jQuery和DOM . ...
基于visual Studio2013解决C语言竞赛题之0710排序函数
题目解决代码及点评 /* 10.用指向指针的指针的方法对N个整数排序并输出. 要求排序单独写成一个函数.N个整数和N在主程序中输入,最后在主函数中输出. */ #include <std ...
基于visual Studio2013解决C语言竞赛题之1049抓牌排序
题目解决代码及点评 /* 功能:插入排序.许多玩牌的人是以这样的方式来对他们手中的牌进行排序的:设手中原有3张牌已排好序,抓1张新牌,若这张新牌的次序在原来的第2张牌之后,第3张牌 ...

基于visual Studio2013解决C语言竞赛题之1085相邻之和素数

题目

解决代码及点评

代码编译以及运行

程序运行结果

代码下载

基于visual Studio2013解决C语言竞赛题之1085相邻之和素数相关推荐

最新文章

热门文章