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

    
            

            




            







												


        




            
	
		
            
			


            
posts - 100, 
comments - 15, 
trackbacks - 0


            
	

            


            
	
					


            
	
	
            

            #include<iostream>
            #include            <cmath>
            using namespace std;
            #define M 40000
            __int64 sum[M            +1];
            __int64 len[M            +1];
            void init()
            {
                            int i;
                len[            0]=0;
                sum[            0]=0;
                            for(i=1;i<=M;i++)
                            {
                    len[i]            =len[i-1]+(int)log10(double(i))+1;
                    sum[i]            =sum[i-1]+len[i];
                }

            }
            int search(__int64 n)
            {
                __int64 k,w,li,i,j;
                k            =1;
                            while(sum[k]<n) k++;//di k zu
                w=n-sum[k-1];//
                i=1;
                            while(w-int(log10(double(i))+1)>0) 
                            {
                    w            -=int(log10(double(i))+1);
                    i            ++;
                }
                li            =(int)log10((double)i)+1;
                            for(j=1;j<=li-w;j++)
                    i            /=10;
                            return i%10;
            }

                
            int main()
            {
                init();
                            int t;
                __int64 n;
                
                scanf(            "%d",&t);

                            for(;t--;)
                            {
                    scanf(            "%I64d",&n);
                    printf(            "%d\n",search(n));
                }
                            return 0;
            }

            

	
            posted on 2009-07-28 09:43 wyiu 閱讀(425) 評論(2)  編輯 收藏 引用  所屬分類: POJ 
            

            







            
	    
    










            






            

				

            




    
    







            
	   
	



欧美精品一区二区精品久久
|
精品久久久无码人妻中文字幕|
久久se精品一区精品二区国产
|
99精品久久久久中文字幕|
久久亚洲美女精品国产精品|
亚洲国产精品一区二区久久|
亚洲v国产v天堂a无码久久|
久久婷婷国产剧情内射白浆|
久久99热国产这有精品|
一本色道久久综合狠狠躁篇|
精品久久久久久久|
欧美日韩中文字幕久久久不卡|
人妻无码αv中文字幕久久|
狠狠久久综合|
久久国产精品成人免费|
日韩亚洲国产综合久久久|
99久久er这里只有精品18|
久久久无码精品亚洲日韩软件|
国产精品禁18久久久夂久|
四虎影视久久久免费观看|
大蕉久久伊人中文字幕|
国产精品美女久久久久网|
亚洲人成无码网站久久99热国产|
久久这里只有精品首页|
国产精品久久久久久福利漫画|
国产毛片欧美毛片久久久|
久久久久国产精品麻豆AR影院
|
国产成人精品久久亚洲高清不卡 |
天堂久久天堂AV色综合|
欧美亚洲另类久久综合婷婷
|
97久久精品无码一区二区|
亚洲欧美日韩精品久久亚洲区|
久久久久99精品成人片|
天天爽天天爽天天片a久久网|
日韩久久久久久中文人妻|
日本欧美久久久久免费播放网|
国内高清久久久久久|
热99RE久久精品这里都是精品免费|
欧美国产精品久久高清|
久久人人爽人人精品视频|
久久性生大片免费观看性|