• <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++博客 ::
首頁(yè) ::
新隨筆 ::
聯(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 巫 閱讀(236) 評(píng)論(0)  編輯 收藏 引用  所屬分類(lèi): 數(shù)學(xué) 
	
            

            







            
	    
    




            






            

				

            



    
    







            
	   
	



亚洲AV无码久久精品色欲|
亚洲午夜久久久久久久久电影网|
综合久久国产九一剧情麻豆|
日日狠狠久久偷偷色综合96蜜桃
|
国产精品一久久香蕉产线看|
久久精品国产免费观看|
亚洲欧美国产日韩综合久久|
久久人妻少妇嫩草AV无码蜜桃|
狠狠综合久久综合中文88|
国内精品欧美久久精品|
国产精品成人无码久久久久久
|
精品国产青草久久久久福利
|
色综合合久久天天给综看|
青青热久久国产久精品|
亚洲一区精品伊人久久伊人|
伊人久久大香线蕉AV一区二区|
深夜久久AAAAA级毛片免费看|
一本久久精品一区二区|
久久久久精品国产亚洲AV无码|
97精品国产97久久久久久免费|
99久久国产综合精品女同图片|
久久这里只有精品18|
91精品国产综合久久久久久|
欧美一区二区精品久久|
久久av免费天堂小草播放|
久久这里有精品视频|
久久人人爽人人爽人人爽|
久久国产高潮流白浆免费观看|
久久精品国产99国产电影网|
久久影院亚洲一区|
午夜人妻久久久久久久久|
久久综合九色综合精品|
久久久综合香蕉尹人综合网|
97久久国产露脸精品国产|
久久精品九九亚洲精品天堂|
久久精品女人天堂AV麻|
99久久精品免费看国产一区二区三区
|
午夜肉伦伦影院久久精品免费看国产一区二区三区
|
亚洲色欲久久久久综合网|
亚洲女久久久噜噜噜熟女|
亚洲国产精品婷婷久久|