題目

解決代碼及點(diǎn)評

/************************************************************************/ /* 85. 相鄰數(shù)之和為素?cái)?shù)。 將1，2，3，4，... ，19，20這20個(gè)自然數(shù)排成一圈，使每兩個(gè)相鄰數(shù)之和都為素?cái)?shù)。問這20個(gè)數(shù)應(yīng)如何排列? 這道題和字符串全排列有些類似 不同的是要加判斷素?cái)?shù)條件 這道題和字符串全排列有些類似 不同的是要加判斷素?cái)?shù)條件 因?yàn)閿?shù)字較小所以把1-40的素?cái)?shù)都排到一起了*/ /************************************************************************/ #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以內(nèi)的素?cái)?shù)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); }

代碼編譯以及運(yùn)行

由于資源上傳太多，資源頻道經(jīng)常被鎖定無法上傳資源，同學(xué)們可以打開VS2013自己創(chuàng)建工程，步驟如下：

1）新建工程

2）選擇工程

3）創(chuàng)建完工程如下圖：

4）增加文件，右鍵點(diǎn)擊項(xiàng)目

5）在彈出菜單里做以下選擇

6）添加文件

7）拷貝代碼與運(yùn)行

程序運(yùn)行結(jié)果

代碼下載

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

解壓密碼：c.itcast.cn



轉(zhuǎn)載于:https://www.cnblogs.com/new0801/p/6177401.html

總結(jié)

以上是生活随笔為你收集整理的基于visual Studio2013解决C语言竞赛题之1085相邻之和素数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。