• <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>

            misschuer

            常用鏈接

            統計

            積分與排名

            百事通

            最新評論

            Prime Ring Problem

            #include< iostream >
            using namespace std;

            int n , a[ 23 ] , visited[ 23 ] , prime[ 23 ];

            void dfs(int k)
            {
                
                
            if(k == n)
                    
            if(prime[ a[ 0 ] + a[ n - 1 ] ])
                    
            {
                        printf(
            "%d" , a[ 0 ]);
                        
                        
            for(int i = 1 ; i < n ; ++ i)
                            
                            printf(
            " %d" , a[ i ]);
                        
                        printf(
            "\n");
                        
                        
            return ;
                    }

                    
                    
            for(int j = 2 ; j <= n ; ++j)
                        
                        
            if(visited[ j ])
                        
            {
                            
            if( prime[ a[k - 1+ j ])
                            
            {
                                a[ k ] 
            = j;
                                
                                visited[ j ] 
            = 0;
                                
                                dfs(k 
            + 1);
                                
                                visited[ j ] 
            = 1;
                            }

                        }

            }




            int main()
            {
                
            int k = 0 , i , j;
                
                
            for(i = 2 ; i < 23 ; ++ i)
                    
                    prime[ i ] 
            = 1;
                
                
            for(i = 2 ; i < 23 ; ++ i)
                    
                    
            if(prime[ i ])
                        
                        
            for(j = i + i ; j < 23 ; j += i)
                            
                            prime[ j ] 
            = 0;
                        
                        
                        
                        
            while(scanf("%d" , &n) != EOF)
                        
            {
                            printf(
            "Case %d:\n" , ++ k);
                            
                            memset(visited , 
            1 , sizeof(visited));
                            
                            a[ 
            0 ] = 1;
                            
                            dfs(
            1);

                            printf(
            "\n");
                        }

                        
                        
            return 23;
            }

            posted on 2009-04-18 10:50 此最相思 閱讀(100) 評論(0)  編輯 收藏 引用

            亚洲精品乱码久久久久久自慰| 久久福利资源国产精品999| 久久夜色精品国产噜噜噜亚洲AV | 久久久久久免费一区二区三区| 久久久久99精品成人片试看| 国产美女久久精品香蕉69| 麻豆精品久久久一区二区| 理论片午午伦夜理片久久| 无码人妻久久久一区二区三区 | 国产综合久久久久久鬼色| 久久精品9988| 漂亮人妻被中出中文字幕久久 | 伊人久久大香线蕉综合5g| 2021国产精品久久精品| 九九久久自然熟的香蕉图片| 久久99亚洲综合精品首页| 伊人久久大香线蕉亚洲五月天| 精品久久香蕉国产线看观看亚洲| 久久久久久久久久免免费精品| 无码人妻久久一区二区三区| 国产福利电影一区二区三区久久久久成人精品综合 | 国内精品伊人久久久久影院对白| 久久人人爽人人爽人人片av麻烦 | 欧美大战日韩91综合一区婷婷久久青草 | 亚洲午夜无码久久久久小说| 青草影院天堂男人久久| 久久午夜伦鲁片免费无码| 久久精品国产男包| 亚洲欧洲精品成人久久奇米网| 国产精品xxxx国产喷水亚洲国产精品无码久久一区 | 久久成人精品视频| AV无码久久久久不卡网站下载| 久久久噜噜噜久久中文字幕色伊伊 | 亚洲欧美久久久久9999| 久久亚洲国产成人精品无码区| 亚洲午夜精品久久久久久人妖| 久久超乳爆乳中文字幕| 欧美午夜精品久久久久免费视| 亚洲国产精品久久电影欧美| 久久99热这里只有精品国产| 久久人人爽人人爽人人爽|