国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

UVA 524 素?cái)?shù)環(huán)Prime Ring Problem (回溯法)

2019-11-10 23:19:30
字體:
供稿:網(wǎng)友

啃爹的輸出格式!PE了好幾次!

#include<cstdio>#include<cstring>#include<cmath>using namespace std;const int maxn=16;int vis[maxn],A[maxn]; int n;bool isp(int temp){                //判斷是否為素?cái)?shù),是則返回true; 	int flag=1;	for(int i=2;i<=sqrt(temp);i++){		if(temp%i==0){			flag=0;break;		}	}	if(flag)return true;	else return false;}void dfs(int cur){	if(cur==n && isp(A[0]+A[n-1])){    		PRintf("%d",A[0]);		for(int i=1;i<n;i++)printf(" %d",A[i]);		printf("/n");	}	else for(int i=2;i<=n;i++){   //嘗試放置每個(gè)數(shù)i; 		if(!vis[i] && isp(A[cur-1]+i)){ //如果i沒有被使用過,并且與前一個(gè)數(shù)之和為素?cái)?shù) 			A[cur]=i;			vis[i]=1;             //使用標(biāo)志 			dfs(cur+1);			vis[i]=0;           //一定要改回 		}	}}int main(){	int count=0;	while(scanf("%d",&n)==1){		memset(vis,0,sizeof(vis));		A[0]=1;		if(count++)printf("/n");		printf("Case %d:/n",count);		dfs(1);	}	return 0;} 


發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 理塘县| 盘山县| 涞水县| 伊吾县| 临湘市| 郸城县| 成武县| 利川市| 商洛市| 吐鲁番市| 界首市| 方正县| 星子县| 淮安市| 磴口县| 宜丰县| 巫溪县| 湘潭市| 延边| 新乡市| 堆龙德庆县| 古蔺县| 天台县| 沿河| 江西省| 沂源县| 阿尔山市| 广河县| 泗洪县| 岑巩县| 堆龙德庆县| 莆田市| 于都县| 新竹县| 北川| 高安市| 鞍山市| 伊宁市| 耒阳市| 丰镇市| 海兴县|