• <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 評(píng)論
				::
				0 Trackbacks
			
		
            
	
            

            

			            		
		
            
	
            

            


            


            
	
					

            
	
	
	
            
		
              1#include <cstdio>
              2#include <cmath>
              3const int MAX = 20;
              4
              5__int64 arr_bit[MAX]; //記錄i個(gè)位有幾個(gè)回文數(shù)
              6char strNum[50]; //保存結(jié)果
              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    //對(duì)少于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        //找出當(dāng)前數(shù)有多少個(gè)位
             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個(gè)位的第幾個(gè)
             54        del = n - arr_bit[pos - 1] - 1;
             55
             56        wh = pos >> 1;
             57
             58        if ( pos % 2 == 0 ) {
             59            wh--;
             60        }
             61
             62        //確定每個(gè)位
             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 巫 閱讀(245) 評(píng)論(0)  編輯 收藏 引用  所屬分類: 數(shù)學(xué) 
	
            

            







            
	    
    




            






            

				

            



    
    







            
	   
	



奇米综合四色77777久久|
国产精品内射久久久久欢欢|
无码AV中文字幕久久专区|
狼狼综合久久久久综合网|
国产精品一久久香蕉国产线看|
久久99热这里只有精品国产
|
亚洲午夜精品久久久久久人妖|
亚洲欧美国产日韩综合久久|
亚洲第一极品精品无码久久|
精品久久久久久无码国产|
久久香综合精品久久伊人|
久久久久久国产精品无码下载
|
成人妇女免费播放久久久|
最新久久免费视频|
国产午夜精品理论片久久|
国产亚洲精久久久久久无码|
久久亚洲精品国产亚洲老地址|
亚洲国产成人久久综合碰碰动漫3d|
欧美日韩久久中文字幕|
久久天天躁狠狠躁夜夜不卡
|
亚洲AV日韩AV天堂久久|
性高朝久久久久久久久久|
国产午夜精品理论片久久|
97久久精品无码一区二区|
久久久一本精品99久久精品66|
亚洲国产天堂久久综合|
久久久久久久久久免免费精品|
免费精品99久久国产综合精品|
97久久超碰国产精品旧版|
99久久婷婷国产综合亚洲|
久久婷婷五月综合97色|
久久99国产综合精品|
国产V亚洲V天堂无码久久久|
麻豆一区二区99久久久久|
久久精品国产亚洲AV无码麻豆|
色婷婷综合久久久中文字幕|
人妻少妇久久中文字幕|
精品熟女少妇av免费久久|
免费观看成人久久网免费观看|
色综合久久88色综合天天|
久久中文精品无码中文字幕|