wyiu
Follow.
C++博客
::
首頁
::
新隨筆
::
聯(lián)系
::
聚合
::
管理
posts - 100, comments - 15, trackbacks - 0
<
2025年6月
>
日
一
二
三
四
五
六
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(1)
給我留言
查看公開留言
查看私人留言
隨筆分類
(84)
Design Pattern(1)
POJ(67)
常用模板和函數(shù)(3)
數(shù)據(jù)結(jié)構(gòu)(2)
數(shù)值分析(3)
算法(8)
隨筆檔案
(100)
2010年10月 (8)
2010年3月 (11)
2009年10月 (16)
2009年9月 (1)
2009年8月 (1)
2009年7月 (20)
2009年5月 (16)
2009年4月 (27)
向高手學(xué)習(xí)
cai0715
RyanWang
wingyiu
搜索
積分與排名
積分 - 28267
排名 - 674
最新評論
1.?re: poj 3368 rmq(st)
有錯誤~~
index[] 可能會以負數(shù)為下標~
--tongjiantao
2.?re: pku poj 3009
@BOAT
行列搞錯了吧?
--yaoyaozii
3.?re: pku poj 3009
@ww
郁悶啊。。我怎么也是3 啊。。。郁悶!!!
--BOAT
4.?re: pku poj 3009 [未登錄]
excit就是這個游戲
--X
5.?re: pku2777
這個只能用c++交嗎?用G++交的結(jié)果很神奇喔,居然CE。。
--share4
閱讀排行榜
1.?POJ 線段樹題(2000)
2.?pku poj 3009 (1015)
3.?矩陣轉(zhuǎn)置_十字鏈表(960)
4.?全主元高斯消元法(805)
5.?關(guān)于“逆序數(shù)”[轉(zhuǎn)](776)
評論排行榜
1.?pku poj 3009 (10)
2.?pku 1019 poj(2)
3.?pku2777(1)
4.?pku 2151(1)
5.?poj 3368 rmq(st)(1)
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
閱讀(425)
評論(2)
編輯
收藏
引用
所屬分類:
POJ
Feedback
#
re: pku 1019 poj
2009-09-30 21:58 |
Mr.Knight
頂!M 定義到3500 就可以了。
回復(fù)
更多評論
#
re: pku 1019 poj
2009-10-17 00:52 |
asuran
nice solution
回復(fù)
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
poj 1061 線性同余
poj 2115 線性同余
poj 3368 rmq(st)
poj 3264 RMQ
poj 2352 樹狀數(shù)組
poj 1469 二分匹配
poj 2186 有向圖強連通分支
poj 2239 二分圖最大匹配
poj 3748 位運算
poj 2724 二分匹配
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright ©2025 wyiu
欧美喷潮久久久XXXXx
|
久久久国产视频
|
久久久久成人精品无码中文字幕
|
蜜桃麻豆www久久
|
久久精品国产91久久麻豆自制
|
亚洲国产精品成人AV无码久久综合影院
|
国产99久久九九精品无码
|
18岁日韩内射颜射午夜久久成人
|
97超级碰碰碰碰久久久久
|
色88久久久久高潮综合影院
|
久久人与动人物a级毛片
|
久久精品人人做人人妻人人玩
|
中文字幕亚洲综合久久菠萝蜜
|
国产亚州精品女人久久久久久
|
|
国产精品久久久久久吹潮
|
狠狠色丁香久久综合婷婷
|
久久久久久亚洲精品成人
|
久久精品毛片免费观看
|
久久久精品国产sm调教网站
|
亚洲天堂久久久
|
久久伊人五月丁香狠狠色
|
麻豆精品久久精品色综合
|
99热精品久久只有精品
|
精品久久久久久国产三级
|
欧美成a人片免费看久久
|
国产午夜精品理论片久久影视
|
国产午夜精品久久久久免费视
|
国产欧美久久久精品
|
久久99精品久久久久久齐齐
|
亚洲精品国产综合久久一线
|
国产A三级久久精品
|
久久久久亚洲av毛片大
|
久久精品国产日本波多野结衣
|
久久精品九九亚洲精品
|
国产精品日韩深夜福利久久
|
午夜视频久久久久一区
|
欧美亚洲日本久久精品
|
亚洲人成网亚洲欧洲无码久久
|
热久久这里只有精品
|
精品久久久久中文字
|