国产日韩欧美一区二区三区四区,欧美国产免费,亚洲影院在线观看

C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理

posts - 100, comments - 15, trackbacks - 0

pku 1019 poj

#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 閱讀(433) 評論(2) 編輯收藏引用所屬分類: POJ

Feedback

# re: pku 1019 poj

2009-09-30 21:58 | Mr.Knight

頂！M 定義到3500 就可以了。回復更多評論

# re: pku 1019 poj

2009-10-17 00:52 | asuran

nice solution 回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: poj 1061 線性同余 poj 2115 線性同余 poj 3368 rmq(st) poj 3264 RMQ poj 2352 樹狀數組 poj 1469 二分匹配 poj 2186 有向圖強連通分支 poj 2239 二分圖最大匹配 poj 3748 位運算 poj 2724 二分匹配

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

常用鏈接

留言簿(1)

隨筆分類(84)

隨筆檔案(100)

向高手學習

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜