📄 10.mht
字号:
From: =?gb2312?B?08kgV2luZG93cyBJbnRlcm5ldCBFeHBsb3JlciA3ILGjtOY=?=
Subject: 1019 -- Number Sequence
Date: Sat, 27 Dec 2008 04:39:20 +0800
MIME-Version: 1.0
Content-Type: multipart/related;
type="text/html";
boundary="----=_NextPart_000_00EC_01C967DD.158B8BF0"
X-MimeOLE: Produced By Microsoft MimeOLE V6.0.6000.16386
这是 MIME 格式的多方邮件。
------=_NextPart_000_00EC_01C967DD.158B8BF0
Content-Type: text/html;
charset="utf-8"
Content-Transfer-Encoding: quoted-printable
Content-Location: http://acm.pku.edu.cn/JudgeOnline/problem?id=1019
=EF=BB=BF<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD><TITLE>1019 -- Number Sequence</TITLE>
<META http-equiv=3DPragma content=3Dno-cache>
<META http-equiv=3DContent-Type content=3D"text/html; charset=3Dutf-8">
<META http-equiv=3DContent-Language content=3Den-US><LINK=20
href=3D"http://acm.pku.edu.cn/JudgeOnline/poj.css" type=3Dtext/css=20
rel=3Dstylesheet><LINK href=3D"poj.ico" rel=3D"shortcut icon"><LINK =
href=3D"poj.gif"=20
type=3Dimage/gif rel=3Dicon>
<SCRIPT language=3Djavascript=20
src=3D"http://acm.pku.edu.cn/JudgeOnline/poj.js"></SCRIPT>
<META content=3D"MSHTML 6.00.6000.16386" name=3DGENERATOR></HEAD>
<BODY lang=3Den-US onkeydown=3DKeyDown(event) vLink=3Dblue aLink=3Dblue =
link=3Dblue=20
leftMargin=3D5><A name=3Dtop></A>
<TABLE style=3D"BORDER-COLLAPSE: collapse" borderColor=3D#ffffff =
width=3D"100%"=20
border=3D1>
<TBODY>
<TR>
<TD align=3Dmiddle colSpan=3D5>
<TABLE class=3Dh1 cellPadding=3D0>
<TBODY>
<TR>
<TD align=3Dleft width=3D"25%"><IMG height=3D100=20
src=3D"http://acm.pku.edu.cn/JudgeOnline/images/logo1.jpg"=20
border=3D0></TD>
<TD bgColor=3D#eaeffd colSpan=3D3>
<TABLE class=3Dh2>
<TBODY>
<TR>
<TD><IMG height=3D90=20
=
src=3D"http://acm.pku.edu.cn/JudgeOnline/images/logo0.gif"=20
width=3D450 border=3D0></TD>
<TD width=3D95><IMG height=3D95=20
=
src=3D"http://acm.pku.edu.cn/JudgeOnline/images/logo3.gif"=20
width=3D95=20
=
border=3D0></TD></TR></TBODY></TABLE></TD></TR></TBODY></TABLE></TD></TR>=
<TR vAlign=3Dtop align=3Dmiddle bgColor=3D#6589d1>
<TH class=3Dh>Online Judge</TH>
<TH class=3Dh>Problem Set</TH>
<TH class=3Dh>Authors</TH>
<TH class=3Dh>Online Contests</TH>
<TH class=3Dh>User</TH></TR>
<TR vAlign=3Dtop align=3Dmiddle bgColor=3D#f1f1fd>
<TD class=3Dh onmouseover=3D"scbg(this, 1)" onmouseout=3D"scbg(this, =
0)"><A=20
href=3D"http://acm.pku.edu.cn/JudgeOnline/bbs">Web Board</A><BR><A =
href=3D"http://acm.pku.edu.cn/JudgeOnline/">Home Page</A><BR><A=20
href=3D"http://acm.pku.edu.cn/JudgeOnline/page?id=3D1000"=20
target=3D_blank>F.A.Qs</A><BR><A=20
href=3D"http://acm.pku.edu.cn/JudgeOnline/chart">Statistical =
Charts</A></TD>
<TD class=3Dh onmouseover=3D"scbg(this, 1)" onmouseout=3D"scbg(this, =
0)">
<FORM action=3Dgotoproblem method=3Dget><A=20
=
href=3D"http://acm.pku.edu.cn/JudgeOnline/problemlist">Problems</A><BR><A=
=20
href=3D"http://acm.pku.edu.cn/JudgeOnline/submit">Submit =
Problem</A><BR><A=20
href=3D"http://acm.pku.edu.cn/JudgeOnline/status">Online =
Status</A><BR><SPAN=20
class=3Dh_txt>Prob.ID:</SPAN><INPUT size=3D6 name=3Dpid><INPUT =
type=3Dsubmit value=3DGo name=3Dpb1></FORM></TD>
<TD class=3Dh onmouseover=3Dscbg(this,1) onmouseout=3Dscbg(this,0)>
<FORM action=3Dsearchuser method=3Dget><A=20
=
href=3D"http://acm.pku.edu.cn/JudgeOnline/register">Register</A><BR><A=20
href=3D"http://acm.pku.edu.cn/JudgeOnline/modifyuser">Update your=20
info</A><BR><A =
href=3D"http://acm.pku.edu.cn/JudgeOnline/userlist">Authors=20
ranklist</A><BR><INPUT size=3D10 name=3Dkey><INPUT type=3Dsubmit =
value=3DSearch name=3DB1></FORM></TD>
<TD class=3Dh onmouseover=3Dscbg(this,1) =
onmouseout=3Dscbg(this,0)><SPAN=20
class=3Dh_nocontest>Current Contest</SPAN><BR><A=20
href=3D"http://acm.pku.edu.cn/JudgeOnline/pastcontests">Past=20
Contests</A><BR><A =
href=3D"http://acm.pku.edu.cn/JudgeOnline/contests"><FONT=20
color=3Dred>Scheduled Contests</FONT></A><BR><A=20
=
href=3D"http://acm.pku.edu.cn/JudgeOnline/awardcontest_announce.htm"=20
target=3D_blank><SPAN class=3Dh_award>Award =
Contest</SPAN></A></TD>
<TD class=3Dh onmouseover=3Dscbg(this,1) onmouseout=3Dscbg(this,0) =
align=3Dleft><A=20
=
href=3D"http://acm.pku.edu.cn/JudgeOnline/userstatus?user_id=3Dhappy10"=20
=
target=3D_parent><B>happy10</B></A> <A=
=20
=
href=3D"http://acm.pku.edu.cn/JudgeOnline/login?action=3Dlogout&url=3D=
%2FJudgeOnline%2Fproblem%3Fid%3D1019">Log=20
Out</A><BR><A=20
=
href=3D"http://acm.pku.edu.cn/JudgeOnline/mail">Mail:0(<B>0</B>)</A><BR><=
A=20
href=3D"http://acm.pku.edu.cn/JudgeOnline/loginlog">Login=20
Log</A> <A=20
=
href=3D"http://acm.pku.edu.cn/JudgeOnline/archive">Archive</A></TD></TR><=
/TBODY></TABLE>
<TABLE width=3D"100%"=20
background=3Dhttp://acm.pku.edu.cn/JudgeOnline/images/table_back.jpg =
border=3D0>
<TBODY>
<TR>
<TD>
<DIV style=3D"RIGHT: 10px; POSITION: absolute">Language:<SELECT=20
=
onchange=3D"window.location.href=3D'problem?id=3D1019&lang=3D'+this.v=
alue+'&change=3Dtrue'"=20
size=3D1><OPTION value=3Ddefault =
selected>Default</OPTION></SELECT></DIV>
<DIV class=3Dptt lang=3Den-US>Number Sequence</DIV>
<DIV class=3Dplm>
<TABLE align=3Dcenter>
<TBODY>
<TR>
<TD><B>Time Limit:</B> 1000MS</TD>
<TD width=3D10></TD>
<TD><B>Memory Limit:</B> 10000K</TD></TR>
<TR>
<TD><B>Total Submissions:</B> 12771</TD>
<TD width=3D10></TD>
<TD><B>Accepted:</B> 3270</TD></TR></TBODY></TABLE></DIV>
<P class=3Dpst>Description</P>
<DIV class=3Dptx lang=3Den-US>A single positive integer i is =
given. Write a=20
program to find the digit located in the position i in the =
sequence of=20
number groups S1S2...Sk. Each group Sk consists of a sequence of =
positive=20
integer numbers ranging from 1 to k, written one after another. =
<BR>For=20
example, the first 80 digits of the sequence are as follows:=20
=
<BR>112123123412345123456123456712345678123456789123456789101234567891011=
12345678910</DIV>
<P class=3Dpst>Input</P>
<DIV class=3Dptx lang=3Den-US>The first line of the input file =
contains a=20
single integer t (1 =E2=89=A4 t =E2=89=A4 10), the number of test =
cases, followed by one=20
line for each test case. The line for a test case contains the =
single=20
integer i (1 =E2=89=A4 i =E2=89=A4 2147483647)</DIV>
<P class=3Dpst>Output</P>
<DIV class=3Dptx lang=3Den-US>There should be one output line per =
test case=20
containing the digit located in the position i.</DIV>
<P class=3Dpst>Sample Input</P><PRE class=3Dsio>2
8
3</PRE>
<P class=3Dpst>Sample Output</P><PRE class=3Dsio>2
2</PRE>
<P class=3Dpst>Source</P>
<DIV class=3Dptx lang=3Den-US><A=20
=
href=3D"http://acm.pku.edu.cn/JudgeOnline/searchproblem?field=3Dsource&am=
p;key=3DTehran+2002">Tehran=20
2002</A>, First Iran Nationwide Internet Programming=20
Contest</DIV></TD></TR></TBODY></TABLE><FONT color=3D#333399 size=3D3>
<P align=3Dcenter>[<A=20
href=3D"http://acm.pku.edu.cn/JudgeOnline/submit?problem_id=3D1019">Submi=
t</A>] =20
[<A href=3D"javascript:history.go(-1)">Go Back</A>] [<A=20
href=3D"http://acm.pku.edu.cn/JudgeOnline/problemstatus?problem_id=3D1019=
">Status</A>] =20
[<A =
href=3D"http://acm.pku.edu.cn/JudgeOnline/bbs?problem_id=3D1019">Discuss<=
/A>]=20
</FONT></P>
<P><IMG height=3D30 =
src=3D"http://acm.pku.edu.cn/JudgeOnline/images/home.gif"=20
width=3D40 border=3D0><FONT size=3D3><A =
href=3D"http://acm.pku.edu.cn/JudgeOnline/">Home=20
Page</A> </FONT> <IMG height=3D30=20
src=3D"http://acm.pku.edu.cn/JudgeOnline/images/goback.gif" width=3D40=20
border=3D0><FONT size=3D3><A href=3D"javascript:history.go(-1)">Go=20
Back</A> <IMG height=3D30=20
src=3D"http://acm.pku.edu.cn/JudgeOnline/images/top.gif" width=3D40 =
border=3D0><A=20
href=3D"http://acm.pku.edu.cn/JudgeOnline/problem?id=3D1019#top">To=20
top</A></FONT><BR>
<HR>
<P style=3D"FONT-FAMILY: Arial, Helvetica, sans-serif" =
align=3Dcenter>All Rights=20
Reserved 2003-2007 Ying Fuchen,Xu Pengcheng,Xie Di<BR>Any problem, =
Please <A=20
href=3D"mailto:pojadmin@gmail.com">Contact Administrator</A></P>
<SCRIPT src=3D"http://www.google-analytics.com/urchin.js"=20
type=3Dtext/javascript></SCRIPT>
<SCRIPT =
type=3Dtext/javascript>_uacct=3D"UA-790353-1";urchinTracker();</SCRIPT>
</BODY></HTML>
------=_NextPart_000_00EC_01C967DD.158B8BF0
Content-Type: image/jpeg
Content-Transfer-Encoding: base64
Content-Location: http://acm.pku.edu.cn/JudgeOnline/images/logo1.jpg
/9j/4AAQSkZJRgABAgAAZABkAAD/7AARRHVja3kAAQAEAAAAJAAA/+4AIUFkb2JlAGTAAAAAAQMA
EAMCAwYAAARDAAAHrwAAE8D/2wCEAA4JCQkKCQ4KCg4UDQsNFBcRDg4RFxsWFhcWFhsaFBcWFhcU
GhoeICIgHhopKSwsKSk7Ojo6O0BAQEBAQEBAQEABDw0NDxAPEg8PEhQOEQ4UFhETExEWIBYWGBYW
ICkeGhoaGh4pJSciIiInJS0tKSktLTk5Njk5QEBAQEBAQEBAQP/CABEIAGAAzQMBIgACEQEDEQH/
xAC9AAACAwEBAQAAAAAAAAAAAAAABQMEBgEHAgEAAwEBAQAAAAAAAAAAAAAAAAIDAQQFEAACAgIC
AgAGAgMBAAAAAAACAwEEAAUREhMGECAhIhQVMDIxFgdAEQACAQMCBAQDBQcEAwAAAAABAhEAIQMx
EkEiEwRRYXEygZFCIKGxIxQwwVJicoIFQPCiQ9HxshIAAQMCBQIEBAcAAAAAAAAAAQARAiExEEFR
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -