<rt id="bn8ez"></rt>
<label id="bn8ez"></label>
  • 

    • <span id="bn8ez"></span>
    

    <label id="bn8ez"><meter id="bn8ez"></meter></label>
    

    
    

    




    







												


        





    
	
    
		
			


    
	
    

    posts - 403, comments - 310, trackbacks - 0, articles - 7
    
	
 
BlogJava ::
首頁 ::
新隨筆 ::
聯(lián)系 ::
聚合
 ::
管理


    
		    		
	
    
	
    
		
			
    
			
    
		    		
		
			
    
				
					
	
    
		
    
			
    
				USACO 1.1.5 Prime Palindromes
			
    
 			Posted on 2007-06-01 21:28 ZelluX 閱讀(466) 評論(0)  編輯  收藏  所屬分類: Algorithm 
			
			


		
    
		
    Packing Rectangles先cheat了，下星期再回來做。

    先用篩法做了一張hash表，記錄是否為素?cái)?shù)，然后找各個(gè)素?cái)?shù)判斷是否為回文數(shù)，超內(nèi)存了。。。
    于是改為生成回文數(shù)后判斷是否為素?cái)?shù)，過了。
    貌似現(xiàn)在寫這種程序的速度比高中快不少了，到底是什么進(jìn)步了呢？
    

    /*
    PROG: pprime
    ID: 060301031
    LANG: C++
    */

    #include     <iostream>
    #include     <fstream>
    #include     <bitset>
    #include     <cmath>

    using namespace std;

    bool isPrime(const long num) {
            int i;
            for (i = 2; i <= sqrt(num); i++) {
                if (num % i == 0) {
                    return false;
            }
        }
            return true;
    }

    int main() {
        ifstream fin(    "pprime.in");
        ofstream fout(    "pprime.out");
            long from, to;
            long i = 0, j;
        fin     >> from >> to;
        
            long beginNum = 1;
            while (true) {
                int number;
            i    ++;  // i indicates the digits of palindromes to be generated
            for (j = beginNum; j < beginNum * 10; j++) {
                    long num1 = j, num2 = 0, temp = j;
                    if (i % 2 == 1) {
                    temp     /= 10;
                }
                    while (temp > 0) {
                    num1     *= 10;
                    num2     = num2 * 10 + (temp % 10);
                    temp     /= 10;
                }
                number     = num1 + num2;
                    if (number > to) {
                        break;
                }
                    if (number < from) {
                        continue;
                }
                    if (isPrime(number)) {
                    fout     << number << endl;
                }
            }
                if (number > to) {
                    break;
            }
                if (i % 2 == 0) {
                beginNum     *= 10;
            }
        }
            return 0;
    }
    

    
	
    
	


    
	    
    




    








    

				
			
    
		    		
	
    
	
    
		
			


		
	
    

    



    







    
        
	



主站蜘蛛池模板：
**一级一级毛片免费观看|
美女被免费网站在线视频免费|
国产aⅴ无码专区亚洲av麻豆
|
avtt天堂网手机版亚洲|
亚洲国产亚洲片在线观看播放|
亚洲精品美女久久7777777|
一区二区三区免费视频观看
|
人妻无码一区二区三区免费|
一个人在线观看视频免费|
无码专区一va亚洲v专区在线|
亚洲精品白浆高清久久久久久|
久久久久亚洲AV无码观看|
天天综合亚洲色在线精品|
亚洲免费在线视频|
亚洲国产精品第一区二区三区|
亚洲国产成人精品久久
|
精品国产免费人成网站|
日本妇人成熟免费中文字幕|
亚洲人成电影网站国产精品|
亚洲娇小性xxxx色|
野花香在线视频免费观看大全
|
亚洲欧洲日本精品|
中文字幕无线码免费人妻|
在线成人a毛片免费播放|
毛茸茸bbw亚洲人|
免费无遮挡无码视频在线观看
|
香港一级毛片免费看|
亚洲熟妇av一区二区三区|
国产精品亚洲天堂|
中文字幕av无码无卡免费|
亚洲av乱码一区二区三区按摩
|
亚洲老熟女五十路老熟女bbw|
24小时日本韩国高清免费|
亚洲私人无码综合久久网|
黄在线观看www免费看|
内射少妇36P亚洲区|
中文字幕无码免费久久|
亚洲日韩中文字幕日韩在线|
日韩大片免费观看视频播放|
亚洲AV综合色一区二区三区|
美女无遮挡拍拍拍免费视频
|