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

            







            
	    
    




            






            

				

            



    
    







            
	   
	



青青草原综合久久大伊人导航
|
欧美激情精品久久久久久久|
欧美久久综合九色综合|
久久国产免费直播|
日本精品久久久久中文字幕8|
久久精品99久久香蕉国产色戒
|
9999国产精品欧美久久久久久|
狠狠色丁香久久婷婷综合|
久久综合精品国产二区无码|
久久人人爽人人爽人人片AV不|
精品久久人人妻人人做精品|
无码日韩人妻精品久久蜜桃|
亚洲精品国精品久久99热|
九九99精品久久久久久|
人妻少妇精品久久|
99久久精品免费看国产一区二区三区|
91久久国产视频|
国产精品永久久久久久久久久|
久久久久久久波多野结衣高潮
|
久久夜色精品国产噜噜麻豆|
久久99精品久久久久久|
精品久久亚洲中文无码|
亚洲午夜福利精品久久|
精品国产一区二区三区久久蜜臀
|
久久国产精品免费一区|
99国产精品久久久久久久成人热|
2020久久精品国产免费|
欧美激情精品久久久久|
www亚洲欲色成人久久精品|
久久精品一区二区|
伊人久久综在合线亚洲2019|
www.久久热.com|
久久丝袜精品中文字幕|
97精品依人久久久大香线蕉97|
久久精品国产色蜜蜜麻豆|
国产精品久久毛片完整版|
久久成人精品|
久久久久久久免费视频|
亚洲精品乱码久久久久66|
国产午夜精品久久久久九九|
欧美亚洲国产精品久久蜜芽|