编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

ac~~

一次ac！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

用的是奥数的推位数的办法。

大概字符串也能过，用ansistring。（最好是puppy！）

好像字符串是不行的。

要const的话。。。至少也要const的牛一点。。

program p1181(input,output);

const

list:array [0..101,1..2] of longint=

((0,0),(138887,722217),(277775,1555545),(416663,2388873),(555551,3222201),(694439,4055529),

(833327,4888857),(972215,5722185),(1111103,6666617),(1249991,7638833),(1388879,8611049),

(1527767,9583265),(1666655,10555481),(1805543,11527697),(1944431,12499913),(2083319,13472129),

(2222207,14444345),(2361095,15416561),(2499983,16388777),(2638871,17360993),(2777759,18333209),

(2916647,19305425),(3055535,20277641),(3194423,21249857),(3333311,22222073),(3472199,23194289),

(3611087,24166505),(3749975,25138721),(3888863,26110937),(4027751,27083153),(4166639,28055369),

(4305527,29027585),(4444415,29999801),(4583303,30972017),(4722191,31944233),(4861079,32916449),

(4999967,33888665),(5138855,34860881),(5277743,35833097),(5416631,36805313),(5555519,37777529),

(5694407,38749745),(5833295,39721961),(5972183,40694177),(6111071,41666393),(6249959,42638609),

(6388847,43610825),(6527735,44583041),(6666623,45555257),(6805511,46527473),(6944399,47499689),

(7083287,48471905),(7222175,49444121),(7361063,50416337),(7499951,51388553),(7638839,52360769),

(7777727,53332985),(7916615,54305201),(8055503,55277417),(8194391,56249633),(8333279,57221849),

(8472167,58194065),(8611055,59166281),(8749943,60138497),(8888831,61110713),(9027719,62082929),

(9166607,63055145),(9305495,64027361),(9444383,64999577),(9583271,65971793),(9722159,66944009),

(9861047,67916225),(9999935,68888441),(10138823,69999481),(10277711,71110585),(10416599,72221689),

(10555487,73332793),(10694375,74443897),(10833263,75555001),(10972151,76666105),(11111039,77777209),

(11249927,78888313),(11388815,79999417),(11527703,81110521),(11666591,82221625),(11805479,83332729),

(11944367,84443833),(12083255,85554937),(12222143,86666041),(12361031,87777145),(12499919,88888249),

(12638807,89999353),(12777695,91110457),(12916583,92221561),(13055471,93332665),(13194359,94443769),

(13333247,95554873),(13472135,96665977),(13611023,97777081),(13749911,98888185),(13888799,99999289),

(13888887,99999993));

var

a,b,c,d,e,len,n:longint;

t:string;

begin

read(n);

for b:=1 to 102 do

if (list>n) or (b=102) then break;

b:=b-1;

n:=n-list;

for a:=list+1 to 1000000000 do begin

str(a,t);

len:=len+length(t);

if len>=n then begin

writeln(t[length(t)-(len-n )]);

halt;

end;

end;

end.

咋觉得和1005有些像?

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

好兴奋哦,第一次提交就过了.

和1005差不多但是简单多了

PS:通过率什么时候从5%降到4%了:-p

继P100后本人唯一一道一次AC的题，纪念一下……

思路很简单，直译就好。

请注意好算法的优化，最优算法时间复杂度在n^5，但是数据只给出n^6级的算法能过的点。

这个题目很明显用 O（1）的算法就可以了！！！

用 DIV 和 MOD。~~~ 0MS。。。。

很 EASY

郁闷……因为在循环中多了一句不必要的if，结果老是超时。把这句if删掉之后，全部0ms通过……

10^5是怎么写？是不是不用数学方法，是用纯计算机考虑，还有O（1）是怎么弄的？最小只能O（8）了吧？

第1次交时评测机挂了 直接NC

第2次交时验证码是RPAC（RP啊RP，所以就AC了）

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 88ms

├ 测试数据 05：运行超时...

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：80 有效耗时：88ms

10^8竟然是个9位的数……

WA~~~~~~~~~~~T_T

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

第一次一次通过，兴奋ing`~~~

这一题过了的可以试试P1005

ps:这一题和P1005哪个难?

终于把你AC了 数学问题，O（1）

哈哈！用了最简单最快速的方法！！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

可以将这串数分成几个区域

123456789 9*1

1011。。9898 90*2

。。。。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

在循环里不能改变循环变量的值吧？