程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> UVA 524,uva524

UVA 524,uva524

編輯:C++入門知識

UVA 524,uva524


 

題意:

  輸入n,把1-n組成一個環,使得相鄰的兩個整數紙盒均為素數。輸入由1開始逆時針排列。

分析:

  回溯,判斷放第幾個時成不成立。

代碼:

#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <algorithm>
using namespace std;
int n;
int a[20],vis[20];
int isp(int n)
{
for(int i = 2; i*i <= n; i++)
if(n % i == 0) return 0;
return 1;
}
void dfs(int cur)
{
int i,j;
if(cur==n&&isp(a[0]+a[n-1]))
{
for(i=0;i<n;i++)
{
printf("%d", a[i]);
printf("%s", i == n-1 ? "\n" : " ");
}
return;
}
for(i=2;i<=n;i++)
{
if(vis[i]==0&&isp(i+a[cur-1]))
{
a[cur]=i;
vis[i]=1;
dfs(cur+1);
vis[i]=0;
}
}
}
int main()
{
int kase=0;
while(scanf("%d",&n)!=EOF)
{
memset(vis,0,sizeof(vis));
a[0]=1;
vis[1]=1;
if(kase)
printf("\n");
printf("Case %d:\n", ++kase);
dfs(1);
}
}

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved