• <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 此最相思 閱讀(101) 評論(0)  編輯 收藏 引用

            噜噜噜色噜噜噜久久| 久久天天躁狠狠躁夜夜网站| 欧美亚洲另类久久综合| 久久福利青草精品资源站免费| 国产69精品久久久久99尤物| 亚洲精品国产自在久久| 人妻无码αv中文字幕久久琪琪布| 99久久国产主播综合精品| 久久婷婷国产剧情内射白浆| 狠狠狠色丁香婷婷综合久久五月 | 久久精品国产亚洲网站| 亚洲国产一成久久精品国产成人综合| 伊人久久大香线蕉亚洲| 久久久久久av无码免费看大片| 色88久久久久高潮综合影院 | 久久精品国产一区| 精品国产乱码久久久久软件| 久久精品一区二区三区中文字幕| 伊人久久大香线蕉综合Av| 久久影视综合亚洲| 久久久91人妻无码精品蜜桃HD| 久久99精品久久只有精品| 亚洲综合熟女久久久30p| 久久一区二区三区99| 精品国产综合区久久久久久 | 久久精品免费一区二区三区| 亚洲AV日韩精品久久久久久 | 国产精品久久久久天天影视| 国产69精品久久久久久人妻精品| 天天做夜夜做久久做狠狠| 久久国产视频99电影| 久久精品一区二区影院| 国内精品久久久久久久久| 94久久国产乱子伦精品免费 | 久久人人爽人人爽人人片AV高清| 久久综合久久性久99毛片| 色婷婷综合久久久久中文字幕| 亚洲欧美另类日本久久国产真实乱对白 | 亚洲国产欧洲综合997久久| 亚洲乱码中文字幕久久孕妇黑人| 久久久国产精华液|