算法學(xué)習(xí)
C++ 及算法
C++博客
首頁
新隨筆
聯(lián)系
管理
Pku 1011 Exponentiation
#include
<
stdio.h
>
#include
<
stdlib.h
>
#include
<
string
.h
>
int
result[
500
];
char
str[
50
];
int
n;
int
len;
int
s;
int
relen;
void
print()
{
int
i
=
0
;
while
( result[i]
==
0
) i
++
;
int
tt
=
len
*
n;
int
left
=
500
-
tt;
if
( relen
*
n
>
500
-
i
&&
tt
>
500
-
i ) i
-=
( relen
*
n
-
500
+
i );
for
( ; i
<
left;
++
i ) printf(
"
%d
"
, result[i] );
if
( i
<
499
) printf(
"
.
"
);
for
( ; i
<
500
;
++
i ) printf(
"
%d
"
, result[i] );
printf(
"
\n
"
);
}
void
multify()
{
for
(
int
i
=
0
; i
<
500
;
++
i )
result[i]
*=
s;
for
(
int
i
=
499
; i
>
0
; i
--
)
{
result[i
-
1
]
+=
result[i]
/
10
;
result[i]
%=
10
;
}
}
int
main()
{
while
( scanf(
"
%s%d
"
,str,
&
n)
!=
EOF )
{
int
sum
=
0
, i
=
0
;
while
( str[i]
!=
'
.
'
)
{ sum
=
sum
*
10
+
str[i]
-
'
0
'
; i
++
; }
i
++
;
len
=
0
;
for
(
int
j
=
i; j
<
strlen(str);
++
j )
{
bool
isok
=
false
;
for
(
int
t
=
j; t
<
strlen(str);
++
t )
if
( str[t]
!=
'
0
'
)
{ isok
=
true
;
break
; }
if
( isok )
{ sum
=
sum
*
10
+
str[j]
-
'
0
'
; len
++
; }
else
break
;
}
i
=
499
; s
=
sum; relen
=
0
;
memset( result,
0
,
sizeof
(result) );
while
( sum )
{
result[i
--
]
=
sum
%
10
; relen
++
;
sum
/=
10
;
}
for
(
int
j
=
1
; j
<
n;
++
j ) multify();
print();
}
return
0
;
}
posted on 2008-10-28 22:45
Darren
閱讀(170)
評論(0)
編輯
收藏
引用
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
留言簿
(5)
給我留言
查看公開留言
查看私人留言
隨筆分類
動態(tài)規(guī)劃(13)
數(shù)據(jù)結(jié)構(gòu)(11)
搜索(9)
圖論(10)
未分類(6)
ACMers
搜索
積分與排名
積分 - 110600
排名 - 231
最新隨筆
1.?換個博客,重新開始學(xué)習(xí)。。。
2.?pku 1691 Painting A Board 狀態(tài)壓縮DP
3.?HDU 1255
4.?PKU 1151
5.?2009年ACM-ICPC亞洲區(qū)預(yù)選賽共設(shè)十五個賽區(qū)如下(按現(xiàn)場賽日期排序)
6.?acmer必看的26個對acm態(tài)度
7.?ZJU 3228 Searching the String ( AC 自動機 )
8.?Pku 3169 Layout
9.?Pku 1986 Distance Queries
10.?Pku 1276 Cash Machine
最新評論
1.?re: AVL樹的插入和刪除操作
評論內(nèi)容較長,點擊標題查看
--jasonkent27@163.com
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 Darren
99久久国产亚洲高清观看2024
|
久久伊人精品一区二区三区
|
久久se精品一区精品二区
|
91精品国产高清91久久久久久
|
亚洲国产成人久久综合碰碰动漫3d
|
国产免费福利体检区久久
|
国产成人精品久久
|
久久这里只有精品首页
|
性做久久久久久久久浪潮
|
久久免费的精品国产V∧
|
久久成人国产精品一区二区
|
久久天天躁狠狠躁夜夜不卡
|
2021久久精品国产99国产精品
|
久久精品免费大片国产大片
|
少妇久久久久久久久久
|
日本高清无卡码一区二区久久
|
久久久亚洲欧洲日产国码aⅴ
|
99久久国产热无码精品免费久久久久
|
久久亚洲AV无码精品色午夜麻豆
|
久久久久亚洲av无码专区
|
国产免费久久精品99久久
|
久久精品卫校国产小美女
|
久久精品亚洲男人的天堂
|
伊人丁香狠狠色综合久久
|
国色天香久久久久久久小说
|
青青热久久国产久精品
|
91精品国产综合久久香蕉
|
久久久噜噜噜久久熟女AA片
|
久久亚洲国产最新网站
|
99久久免费只有精品国产
|
日韩av无码久久精品免费
|
亚洲精品午夜国产va久久
|
久久国产视频99电影
|
99久久国产综合精品五月天喷水
|
精品无码久久久久久午夜
|
亚洲人成伊人成综合网久久久
|
青青久久精品国产免费看
|
久久婷婷午色综合夜啪
|
亚洲国产天堂久久久久久
|
亚洲人成网站999久久久综合
|
久久久久无码精品国产app
|