⭐ 欢迎来到虫虫下载站! | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站

📄 [讨论]很有挑战的一道acm题,要求用java做.mht

📁 用Java解的北京大学acm的第1001道题目 很不错的方法
💻 MHT
📖 第 1 页 / 共 2 页
字号:
From: =?gb2312?B?08kgV2luZG93cyBJbnRlcm5ldCBFeHBsb3JlciA3ILGjtOY=?=
Subject: =?gb2312?B?W8zWwttdutzT0Mz01b21xNK7tcBhY23M4qOs0qrH89PDamF2Ydf2?=
Date: Sun, 7 Dec 2008 18:31:25 +0800
MIME-Version: 1.0
Content-Type: text/html;
	charset="gb2312"
Content-Transfer-Encoding: quoted-printable
Content-Location: http://www.programfan.com/club/showtxt.asp?id=245741
X-MimeOLE: Produced By Microsoft MimeOLE V6.0.6000.16386

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD><TITLE>[=CC=D6=C2=DB]=BA=DC=D3=D0=CC=F4=D5=BD=B5=C4=D2=BB=B5=C0=
acm=CC=E2=A3=AC=D2=AA=C7=F3=D3=C3java=D7=F6</TITLE>
<META http-equiv=3DContent-Type content=3D"text/html; charset=3Dgb2312">
<STYLE>A:link {
	COLOR: #1110ac; TEXT-DECORATION: none
}
A:visited {
	COLOR: purple; TEXT-DECORATION: none
}
A:active {
	COLOR: red; TEXT-DECORATION: none
}
A:hover {
	COLOR: red; TEXT-DECORATION: underline
}
P {
	FONT-SIZE: 9pt; LINE-HEIGHT: 150%; FONT-FAMILY: =CB=CE=CC=E5,Arial
}
LI {
	FONT-SIZE: 9pt; LINE-HEIGHT: 150%; FONT-FAMILY: =CB=CE=CC=E5,Arial
}
TD {
	FONT-SIZE: 9pt; LINE-HEIGHT: 150%; FONT-FAMILY: =CB=CE=CC=E5,Arial
}
.fontsize10 {
	FONT-SIZE: 10pt; FONT-FAMILY: =CB=CE=CC=E5,Arial
}
.fontsize115 {
	FONT-SIZE: 11.5pt; FONT-FAMILY: =CB=CE=CC=E5,Arial
}
A.a1:visited {
	COLOR: #ffffff; LINE-HEIGHT: 15pt; TEXT-DECORATION: none
}
A.a1:hover {
	WIDTH: 70px; COLOR: #ffffff; LINE-HEIGHT: 15pt; BACKGROUND-COLOR: =
#4a8ff2
}
A.a1:link {
	COLOR: #ffffff; LINE-HEIGHT: 15pt; TEXT-DECORATION: none
}
.redfont {
	COLOR: #ff0000
}
</STYLE>

<SCRIPT type=3Dtext/javascript>
<!--
var kj=3D1;
var is_max=3D1;
var currentpos,timer;

function sc()
{
	clearInterval(timer);
}

function initialize()
{
	timer=3DsetInterval("scrollwindow()",10);
}

function scrollwindow()
{
	currentpos=3Ddocument.body.scrollTop;window.scroll(0,++currentpos);
}

document.onmousedown=3Dsc
document.ondblclick=3Dinitialize
//-->
</SCRIPT>

<META content=3D"MSHTML 6.00.6000.16386" name=3DGENERATOR></HEAD>
<BODY>
<TABLE cellSpacing=3D1 cellPadding=3D0 width=3D755 align=3Dcenter =
border=3D0>
  <TBODY>
  <TR>
    <TD width=3D750 =
height=3D20><B>=C4=FA=CB=F9=D4=DA=CE=BB=D6=C3=A3=BA<A=20
      =
href=3D"http://www.programfan.com/">=B1=E0=B3=CC=B0=AE=BA=C3=D5=DF=CD=F8=D5=
=BE</A> =A1=AA <A=20
      =
href=3D"http://bbs.pfan.cn/">=B1=E0=B3=CC=B0=AE=BA=C3=D5=DF=C2=DB=CC=B3</=
A> =A1=AA=20
      =
[=CC=D6=C2=DB]=BA=DC=D3=D0=CC=F4=D5=BD=B5=C4=D2=BB=B5=C0acm=CC=E2=A3=AC=D2=
=AA=C7=F3=D3=C3java=D7=F6<BR>=D4=AD=CC=FB=B5=D8=D6=B7=A3=BA<A =
style=3D"COLOR: red"=20
      href=3D"http://bbs.pfan.cn/post-245741.html"=20
      target=3D_blank>http://bbs.pfan.cn/post-245741.html</A>=20
</B></TD></TR></TBODY></TABLE>
<DIV align=3Dcenter>
<TABLE=20
style=3D"BORDER-RIGHT: #c0c0c0 1px solid; BORDER-TOP: #c0c0c0 1px solid; =
BORDER-LEFT: #c0c0c0 1px solid; BORDER-BOTTOM: #c0c0c0 1px solid"=20
cellSpacing=3D0 cellPadding=3D0 width=3D755 align=3Dcenter border=3D0>
  <TBODY>
  <TR>
    <TD style=3D"FONT-WEIGHT: bold; FONT-SIZE: 11pt; COLOR: #ff0000" =
vAlign=3Dcenter=20
    align=3Dmiddle width=3D755 bgColor=3D#9ccfff=20
      =
height=3D30>=D6=F7=CC=E2=A3=BA[=CC=D6=C2=DB]=BA=DC=D3=D0=CC=F4=D5=BD=B5=C4=
=D2=BB=B5=C0acm=CC=E2=A3=AC=D2=AA=C7=F3=D3=C3java=D7=F6 </TD></TR>
  <TR>
    <TD vAlign=3Dtop width=3D754 bgColor=3D#e8f4ff>
      <TABLE height=3D25 cellSpacing=3D0 cellPadding=3D0 width=3D"80%" =
align=3Dcenter=20
      border=3D0>
        <TBODY>
        <TR>
          <TD style=3D"BORDER-BOTTOM: #cccccc 1px dashed" =
width=3D"100%">=D7=F7=D5=DF=A3=BA<A=20
            =
href=3D"http://bbs.pfan.cn/member.asp?name=3Dlikethis85">likethis85</A>&n=
bsp;&nbsp;&nbsp;&nbsp;&nbsp;=20
            =B7=A2=B1=ED=CA=B1=BC=E4=A3=BA2007-8-6 20:18:00 =
</TD></TR></TBODY></TABLE>
      <P align=3Dright><B>=C2=A5=D6=F7&nbsp;&nbsp;</B></P>
      <TABLE cellSpacing=3D0 cellPadding=3D0 width=3D"80%" =
align=3Dcenter border=3D0>
        <TBODY>
        <TR>
          <TD style=3D"TABLE-LAYOUT: fixed; WORD-BREAK: break-all"=20
            =
width=3D"100%">Exponentiation<BR>Time&nbsp;Limit:500MS&nbsp;&nbsp;Memory&=
nbsp;Limit:10000K<BR>Total&nbsp;Submit:23279&nbsp;Accepted:5276<BR><BR>De=
scription<BR>Problems&nbsp;involving&nbsp;the&nbsp;computation&nbsp;of&nb=
sp;exact&nbsp;values&nbsp;of&nbsp;very&nbsp;large&nbsp;magnitude&nbsp;and=
&nbsp;precision&nbsp;are&nbsp;common.&nbsp;For&nbsp;example,&nbsp;the&nbs=
p;computation&nbsp;of&nbsp;the&nbsp;national&nbsp;debt&nbsp;is&nbsp;a&nbs=
p;taxing&nbsp;experience&nbsp;for&nbsp;many&nbsp;computer&nbsp;systems.<B=
R><BR>This&nbsp;problem&nbsp;requires&nbsp;that&nbsp;you&nbsp;write&nbsp;=
a&nbsp;program&nbsp;to&nbsp;compute&nbsp;the&nbsp;exact&nbsp;value&nbsp;o=
f&nbsp;Rn&nbsp;where&nbsp;R&nbsp;is&nbsp;a&nbsp;real&nbsp;number&nbsp;(&n=
bsp;0.0&nbsp;&lt;&nbsp;R&nbsp;&lt;&nbsp;99.999&nbsp;)&nbsp;and&nbsp;n&nbs=
p;is&nbsp;an&nbsp;integer&nbsp;such&nbsp;that&nbsp;0&nbsp;&lt;&nbsp;n&nbs=
p;&lt;=3D&nbsp;25.<BR><BR>Input<BR>The&nbsp;input&nbsp;will&nbsp;consist&=
nbsp;of&nbsp;a&nbsp;set&nbsp;of&nbsp;pairs&nbsp;of&nbsp;values&nbsp;for&n=
bsp;R&nbsp;and&nbsp;n.&nbsp;The&nbsp;R&nbsp;value&nbsp;will&nbsp;occupy&n=
bsp;columns&nbsp;1&nbsp;through&nbsp;6,&nbsp;and&nbsp;the&nbsp;n&nbsp;val=
ue&nbsp;will&nbsp;be&nbsp;in&nbsp;columns&nbsp;8&nbsp;and&nbsp;9.<BR><BR>=
Output<BR>The&nbsp;output&nbsp;will&nbsp;consist&nbsp;of&nbsp;one&nbsp;li=
ne&nbsp;for&nbsp;each&nbsp;line&nbsp;of&nbsp;input&nbsp;giving&nbsp;the&n=
bsp;exact&nbsp;value&nbsp;of&nbsp;R^n.&nbsp;Leading&nbsp;zeros&nbsp;shoul=
d&nbsp;be&nbsp;suppressed&nbsp;in&nbsp;the&nbsp;output.&nbsp;Insignifican=
t&nbsp;trailing&nbsp;zeros&nbsp;must&nbsp;not&nbsp;be&nbsp;printed.&nbsp;=
Don't&nbsp;print&nbsp;the&nbsp;decimal&nbsp;point&nbsp;if&nbsp;the&nbsp;r=
esult&nbsp;is&nbsp;an&nbsp;integer.<BR><BR>Sample&nbsp;Input<BR><BR>95.12=
3&nbsp;12<BR>0.4321&nbsp;20<BR>5.1234&nbsp;15<BR>6.7592&nbsp;&nbsp;9<BR>9=
8.999&nbsp;10<BR>1.0100&nbsp;12<BR><BR>Sample&nbsp;Output<BR><BR>54881562=
0517731830194541.899025343415715973535967221869852721<BR>.000000051485546=
41076956121994511276767154838481760200726351203835429763013462401<BR>4399=
2025569.928573701266488041146654993318703707511666295476720493953024<BR>2=
9448126.764121021618164430206909037173276672<BR>90429072743629540498.1075=
96019456651774561044010001<BR>1.126825030131969720661201=20
          </TD></TR></TBODY></TABLE>
      <P>&nbsp;</P></TD></TR></TBODY></TABLE>
<TABLE=20
style=3D"BORDER-RIGHT: #c0c0c0 1px solid; BORDER-TOP: #c0c0c0 1px solid; =
BORDER-LEFT: #c0c0c0 1px solid; BORDER-BOTTOM: #c0c0c0 1px solid"=20
cellSpacing=3D0 cellPadding=3D0 width=3D755 align=3Dcenter =
bgColor=3D#f9ffff border=3D0>
  <TBODY>
  <TR>
    <TD vAlign=3Dtop width=3D754>
      <TABLE height=3D25 cellSpacing=3D0 cellPadding=3D0 width=3D"80%" =
align=3Dcenter=20
      border=3D0>
        <TBODY>
        <TR>
          <TD style=3D"BORDER-BOTTOM: #cccccc 1px dashed" =
width=3D527>=D7=F7=D5=DF=A3=BA<A=20
            =

⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -