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

    
            

            




            







												


        

            
	

            
	
            
		
            
			
				
            gzwzm06
            
				
            
			            		
		
            
	
            

            

            
	
            
		
            
			
 
C++博客 ::
首頁 ::
新隨筆 ::
聯(lián)系 ::
聚合
 ::
管理 ::


			
			
				

            
	
            
		
            
			
			
			
				 
				1 
				隨筆 ::
				52 文章
				::
				17 評論
				::
				0 Trackbacks
			
		
            
	
            

            

			            		
		
            
	
            

            


            


            
	
					

            
	
	
	
            
		
              1#include <cstdio>
              2#include <cmath>
              3const int MAX = 20;
              4
              5__int64 arr_bit[MAX]; //記錄i個位有幾個回文數(shù)
              6char strNum[50]; //保存結果
              7
              8void Cal()
              9{
             10    int i, j;
             11    __int64 t;
             12
             13    arr_bit[1] = 9;
             14
             15    for ( i = 2; i <= MAX; ++i )
             16    {
             17        arr_bit[i] = arr_bit[i - 1];
             18        t = 9;    
             19        for ( j = 0; j < (i >> 1) - 1; ++j )
             20                t *= 10;
             21        if ( i % 2 != 0 ){
             22            t *= 10;
             23        }
             24        arr_bit[i] += t;
             25    }
             26}
             27
             28void GetNum(const __int64& n)
             29{
             30    //對少于100的數(shù)直接輸出
             31    if ( n <= 9 )
             32    {
             33        printf("%I64d\n", n);
             34    }
             35    else if ( n <= 18 )
             36    {
             37        printf("%I64d%I64d\n", (n - 9), (n - 9));
             38    }
             39    else {
             40        int i, pos, wh, t, k;
             41        __int64 del;
             42
             43        //找出當前數(shù)有多少個位
             44        for ( i = 3; i <= MAX; ++i )
             45        {
             46            if ( arr_bit[i] >= n )
             47            {
             48                pos = i;
             49                break;
             50            }
             51        }
             52
             53        //pos個位的第幾個
             54        del = n - arr_bit[pos - 1] - 1;
             55
             56        wh = pos >> 1;
             57
             58        if ( pos % 2 == 0 ) {
             59            wh--;
             60        }
             61
             62        //確定每個位
             63        t = (int)pow(10, wh); 
             64        strNum[0] = strNum[pos - 1] = (int)(del / t) + 1 + '0';
             65        del = del % t;
             66        
             67        for ( i = wh - 1, k = 1; i >= 0; --i, ++k )
             68        {
             69            t = (int)pow(10, i);
             70            strNum[k] = strNum[pos - k - 1] = (int)(del / t) + '0';
             71            del = del % t;
             72        }
             73        
             74        strNum[pos] = '\0';
             75
             76        printf("%s\n", strNum);
             77
             78    }
             79
             80}
             81
             82int main()
             83{
             84    __int64 n;
             85
             86    Cal();
             87
             88    while ( true )
             89    {
             90        scanf("%I64d", &n);
             91
             92        if ( n == 0 )
             93            break;
             94
             95        GetNum(n);
             96    }
             97    return 0;
             98}
             99
            100
            101
            102
            

	
            
	
	
            
		posted on 2009-03-29 15:00 巫 閱讀(236) 評論(0)  編輯 收藏 引用  所屬分類: 數(shù)學 
	
            

            







            
	    
    




            






            

				

            



    
    







            
	   
	



久久精品一区二区影院
|
久久精品午夜一区二区福利|
久久se精品一区精品二区国产|
久久久久亚洲AV成人网人人网站|
怡红院日本一道日本久久
|
精品无码久久久久久午夜|
欧美噜噜久久久XXX|
久久精品二区|
久久天堂AV综合合色蜜桃网|
国产999精品久久久久久|
尹人香蕉久久99天天拍|
九九99精品久久久久久|
亚洲精品tv久久久久久久久久|
午夜久久久久久禁播电影|
国产亚州精品女人久久久久久
|
欧美亚洲国产精品久久蜜芽|
亚洲а∨天堂久久精品|
精品久久久久久国产|
久久91精品国产91|
国产毛片久久久久久国产毛片|
亚洲国产精品无码久久久秋霞2
|
国内精品久久久久久麻豆|
国产农村妇女毛片精品久久|
久久大香香蕉国产|
热久久最新网站获取|
久久se这里只有精品|
国产亚洲精久久久久久无码|
久久久久人妻一区二区三区|
久久精品成人一区二区三区|
久久久久亚洲av成人无码电影
|
91久久成人免费|
久久综合噜噜激激的五月天|
亚洲精品国精品久久99热一|
久久无码AV一区二区三区|
久久精品这里只有精99品|
精品乱码久久久久久夜夜嗨|
成人精品一区二区久久
|
综合网日日天干夜夜久久|
亚洲午夜无码久久久久小说|
久久e热在这里只有国产中文精品99
|
97精品依人久久久大香线蕉97|