青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

HDOJ 1016 Prime Ring Problem

Problem Description
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.

Note: the number of first circle should always be 1.


 

Input
n (0 < n < 20).
 

Output
The output format is shown as sample below. Each row represents a series of circle numbers in the ring beginning from 1 clockwisely and anticlockwisely. The order of numbers must satisfy the above requirements. Print solutions in lexicographical order.

You are to write a program that completes above process.

Print a blank line after each case.
 

Sample Input
6
8
 

Sample Output
Case 1:
1 4 3 2 5 6
1 6 5 2 3 4
Case 2:
1 2 3 8 5 6 7 4
1 2 5 8 3 4 7 6
1 4 7 6 5 8 3 2
1 6 7 4 3 8 5 2
    素數環:由1到n個數構成一個環,其中環內任意2個相鄰的數字之和是素數。
    比較經典的搜索題,由于n<20,可以先預處理出前40個自然數中的素數,然后深搜某個位置的未被訪問過的數字和它相鄰位置的數字之和是否為素數,搜索退出的條件為最后一個位置的數字circle[n]+1是否為素數。一次搜索完成后,要回溯,否則只會輸出一組解。
#include <iostream>
using namespace std;

const int MAXN = 41;
bool visit[MAXN];
int n,p[MAXN],circle[MAXN];

void prime(){
    
int i,j;
    memset(p,
true,sizeof(p));
    
for(i=2;i<MAXN;i++)
        
for(j=2;i*j<MAXN;j++)
            p[i
*j]=false;
}

void dfs(int c,int cnt){
    
if(cnt==&& p[circle[1]+circle[n]]){
        
for(int i=1;i<n;i++)
            printf(
"%d ",circle[i]);
        printf(
"%d\n",circle[n]);
    }

    
for(int i=c+1;i<MAXN;i++)
        
if(p[i] && i-c<=&& !visit[i-c]){
            circle[cnt
+1]=i-c;
            visit[i
-c]=true;
            dfs(i
-c,cnt+1);
            visit[i
-c]=false;
        }

}

int main(){
    
int c=1;
    prime();
    
while(scanf("%d",&n)!=EOF){
        memset(visit,
false,sizeof(visit));
        printf(
"Case %d:\n",c++);
        visit[
1]=true,circle[1]=1;
        dfs(
1,1);
        printf(
"\n");
    }

    
return 0;
}

posted on 2009-05-24 13:37 極限定律 閱讀(1181) 評論(1)  編輯 收藏 引用 所屬分類: ACM/ICPC

評論

# re: HDOJ 1016 Prime Ring Problem 2009-08-04 09:53

謝了 !!!!!!!!!!1  回復  更多評論   

<2009年8月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
303112345

導航

統計

常用鏈接

留言簿(10)

隨筆分類

隨筆檔案

友情鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            一本一本久久a久久精品牛牛影视| 国产午夜精品福利| 欧美大片第1页| 国产精品一级在线| 亚洲精品人人| 久久综合狠狠综合久久综合88| 亚洲美女av网站| 久久影院亚洲| 国产婷婷精品| 女女同性精品视频| 久久精品一区二区三区不卡| 国产精品日日做人人爱| 一本色道久久88亚洲综合88| 亚洲一区中文| 国产精品乱码一区二区三区| 一个色综合av| 先锋影音久久久| 国产精品一二三四| 久久久精品动漫| 性8sex亚洲区入口| 亚洲日本欧美| 亚洲一区二区三区在线观看视频| 黄色亚洲在线| 亚洲视频在线观看一区| 亚洲人精品午夜在线观看| 亚洲成在线观看| 久热精品视频在线观看| 亚洲女ⅴideoshd黑人| 国产精品99久久久久久白浆小说 | 久久香蕉国产线看观看av| 免费观看久久久4p| 91久久亚洲| 亚洲破处大片| 一区在线免费| 亚洲自拍高清| 激情综合电影网| 亚洲午夜av| 韩日精品视频一区| 一区二区三区福利| 国产欧美日韩在线播放| 久久人人爽国产| 免费看精品久久片| 久久久噜噜噜久久中文字免| 国产精品成人一区二区三区夜夜夜| 亚洲一区二区三区四区五区午夜 | 欧美一区二区三区免费观看视频| 国产日韩欧美在线播放| 日韩一区二区精品视频| 国产精品对白刺激久久久| 亚洲国产精品久久久久秋霞影院| 欧美日韩精品国产| 欧美在线播放一区二区| 久久婷婷久久一区二区三区| 亚洲精品一区二区三区99| 久久国产精品一区二区三区四区| 亚洲区在线播放| 久久亚洲私人国产精品va| 久久先锋资源| 韩国av一区| 久久亚洲一区二区| 欧美国产高潮xxxx1819| 国产精品二区在线| 亚洲美女诱惑| 亚洲主播在线观看| 久久蜜臀精品av| 两个人的视频www国产精品| 久久伊人精品天天| 老牛影视一区二区三区| 国产综合色产| 亚洲午夜精品一区二区| 亚洲无限乱码一二三四麻| 欧美日韩中文字幕| 亚洲国产精品久久| 亚洲精品永久免费| 欧美一区二区在线看| 欧美在线免费观看| 欧美日韩精品一区二区| 亚洲美女精品成人在线视频| 一区二区精品| 免费久久99精品国产| 亚洲精品国精品久久99热一| 亚洲一区二区三区在线看| 国产精品视频xxxx| 久久婷婷色综合| 亚洲精品影院| 久久精品国产一区二区三区免费看 | 亚洲黄网站黄| 亚洲高清久久| 久久精品国产精品亚洲精品| 免费视频亚洲| 一区二区三区在线免费视频| 欧美成人精品激情在线观看 | 欧美成人午夜激情| 亚洲专区在线视频| 在线成人亚洲| 久久夜色精品| 一区二区三区日韩| 欧美 日韩 国产精品免费观看| 亚洲最新色图| 极品少妇一区二区三区| 欧美日韩午夜剧场| 99这里只有久久精品视频| 一区二区日韩精品| 黑人极品videos精品欧美裸| 欧美另类69精品久久久久9999| 最新中文字幕亚洲| 久久gogo国模裸体人体| 99日韩精品| 在线成人激情视频| 国产精品中文字幕在线观看| 欧美激情第8页| 亚洲麻豆视频| 欧美不卡在线| 欧美在线观看日本一区| 日韩一级免费观看| 欧美性片在线观看| 午夜精品福利一区二区三区av| 欧美一区二区三区视频在线观看| 亚洲精品视频在线| 极品日韩久久| 国产综合网站| 国产麻豆成人精品| 国产精品裸体一区二区三区| 欧美精品系列| 亚洲欧美综合另类中字| 亚洲免费电影在线| 亚洲激情av在线| 亚洲成人在线网站| 欧美成人嫩草网站| 狂野欧美激情性xxxx欧美| 欧美在线在线| 久久国产黑丝| 久久精品欧美日韩精品| 欧美亚洲日本国产| 亚洲国产裸拍裸体视频在线观看乱了中文 | 老司机一区二区| 久久久久久久一区二区三区| 亚洲国产一区二区视频| 欧美福利一区二区三区| 欧美成人免费观看| 欧美激情久久久久| 欧美一区二区三区视频| 性欧美超级视频| 久久久.com| 久久蜜桃香蕉精品一区二区三区| 久久久久久999| 女人香蕉久久**毛片精品| 欧美激情1区2区3区| 欧美激情第五页| 亚洲精品一级| 一区二区三区久久久| 亚洲免费在线看| 久久精精品视频| 免费在线亚洲| 欧美日在线观看| 国产色爱av资源综合区| 一区二区三区无毛| 99伊人成综合| 亚洲欧美视频在线观看| 在线视频欧美一区| 午夜精品一区二区三区在线视| 欧美一区二区在线播放| 久久亚洲不卡| 亚洲精品欧美专区| 亚洲综合视频一区| 久久在线精品| 欧美视频第二页| 国产综合一区二区| 亚洲免费精品| 欧美专区第一页| 亚洲国产成人精品久久| 蜜臀久久99精品久久久久久9| 亚洲第一区在线| 亚洲一区二区日本| 老司机免费视频一区二区| 欧美性猛交xxxx乱大交蜜桃 | 欧美视频免费| 在线免费观看日本一区| 国产综合久久久久久鬼色| 亚洲国产日韩欧美在线99| 亚洲午夜一区二区三区| 久久伊伊香蕉| 一区二区日韩伦理片| 久久久免费精品视频| 国产精品免费小视频| 亚洲人成在线观看| 久久成人av少妇免费| 亚洲精品系列| 狂野欧美性猛交xxxx巴西| 国产精品hd| 9国产精品视频| 噜噜爱69成人精品| 亚洲砖区区免费| 欧美日韩中文字幕日韩欧美| 狠狠网亚洲精品| 先锋资源久久| 一区二区三区成人精品| 欧美精品七区| 亚洲人成网站色ww在线| 久久影院午夜片一区|