• <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)  編輯 收藏 引用

            伊人久久大香线蕉综合热线| 人妻丰满AV无码久久不卡| 久久精品国内一区二区三区| av无码久久久久久不卡网站 | 理论片午午伦夜理片久久 | 国产精品久久精品| 国产福利电影一区二区三区久久久久成人精品综合 | 精品久久久久久无码专区| 久久国产乱子伦免费精品| 久久精品这里热有精品| 亚洲国产一成久久精品国产成人综合| 亚洲精品无码久久毛片| 精品久久久噜噜噜久久久| 国产精品99久久精品爆乳| 久久久久亚洲精品日久生情| 久久99久久99小草精品免视看| 欧美日韩成人精品久久久免费看 | 国产精品九九久久免费视频| 亚洲精品国产综合久久一线| 乱亲女H秽乱长久久久| 久久激情亚洲精品无码?V| 久久综合狠狠综合久久| 久久精品亚洲男人的天堂| 亚洲精品乱码久久久久久按摩 | 四虎影视久久久免费观看| 久久精品国产免费| 无码专区久久综合久中文字幕 | 国产精品对白刺激久久久| 中文成人无码精品久久久不卡| 9999国产精品欧美久久久久久| 婷婷伊人久久大香线蕉AV| 伊人久久无码精品中文字幕| 99热精品久久只有精品| 久久精品无码一区二区三区| 亚洲中文字幕无码久久2020 | 久久精品国产清自在天天线| 日韩久久无码免费毛片软件 | 国产V综合V亚洲欧美久久| 日韩人妻无码精品久久久不卡 | 欧美成a人片免费看久久| 国产A级毛片久久久精品毛片|