• <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]; //保存結(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    //對少于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ù)有多少個位
             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 巫 閱讀(245) 評論(0)  編輯 收藏 引用  所屬分類: 數(shù)學(xué) 
	
            

            







            
	    
    




            






            

				

            



    
    







            
	   
	



午夜精品久久久久久中宇|
欧美日韩精品久久久久
|
欧美久久综合九色综合|
久久热这里只有精品在线观看|
久久无码AV中文出轨人妻|
三上悠亚久久精品|
欧美久久精品一级c片片|
亚洲欧美日韩久久精品|
国产成人精品免费久久久久|
手机看片久久高清国产日韩
|
久久亚洲AV成人无码电影|
亚洲国产成人久久综合碰碰动漫3d|
久久激情亚洲精品无码?V|
久久精品人成免费|
久久久久国产精品三级网|
久久99国产综合精品免费|
香蕉久久久久久狠狠色|
99久久精品国产综合一区
|
91精品国产色综合久久|
久久丫忘忧草产品|
久久精品18|
久久夜色精品国产亚洲|
久久久久久午夜成人影院
|
99精品久久久久久久婷婷|
日日噜噜夜夜狠狠久久丁香五月|
久久免费大片|
久久精品无码一区二区三区免费
|
91精品国产高清久久久久久91|
一本色道久久HEZYO无码|
亚洲国产精品狼友中文久久久
|
亚洲va久久久噜噜噜久久狠狠
|
久久综合丁香激情久久|
久久久久国产精品熟女影院|
久久久久高潮综合影院|
国产精品久久婷婷六月丁香|
国内精品久久国产|
精品多毛少妇人妻AV免费久久
|
久久精品国产99国产精品亚洲
|
国产成人久久777777|
日本久久久久久中文字幕|
狠狠色丁香婷婷综合久久来来去
|