<ins id="pjuwb"></ins>
<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
<noscript id="pjuwb"></noscript>
<sup id="pjuwb"><pre id="pjuwb"></pre></sup>
<dd id="pjuwb"></dd>
<abbr id="pjuwb"></abbr>
<tfoot id="eaecm"><delect id="eaecm"></delect></tfoot>
<rt id="eaecm"></rt>
<rt id="eaecm"><delect id="eaecm"></delect></rt>
<rt id="eaecm"><delect id="eaecm"></delect></rt>
<li id="eaecm"><tbody id="eaecm"></tbody></li>
<center id="eaecm"><acronym id="eaecm"></acronym></center>
<button id="eaecm"></button>
C++心路歷程
C++博客
首頁(yè)
新隨筆
新文章
聯(lián)系
聚合
管理
posts - 33, comments - 25, trackbacks - 0
ZOJ 1205 解題報(bào)告
寫(xiě)了兩個(gè)parse加
大數(shù)類(lèi)
就解決了,基本不難.
Code
1
#include
"
BigInteger.h
"
2
#include
<
iostream
>
3
#include
<
string
>
4
using
namespace
std;
5
6
int
ConvertToInt(
char
c)
7
{
8
if
(isdigit((
int
)c))
9
return
c
-
'
0
'
;
10
else
11
return
c
-
'
a
'
+
10
;
12
}
13
14
char
ConvertToChar(
int
value)
15
{
16
if
(value
<
10
)
17
return
value
+
'
0
'
;
18
else
19
return
value
-
10
+
'
a
'
;
20
}
21
22
int
_tmain(
int
argc, _TCHAR
*
argv[])
23
{
24
string
a, b;
25
while
(cin
>>
a
>>
b)
26
{
27
int
a_length
=
a.length();
28
int
b_length
=
b.length();
29
30
BigInteger big_a(
0
), big_b(
0
);
31
BigInteger p(
20
), zero(
0
);
32
for
(
int
i
=
a_length
-
1
; i
>=
0
;
--
i)
33
{
34
big_a
=
big_a
+
BigInteger(ConvertToInt(a.at(i)))
*
p.Pow(a_length
-
1
-
i);
35
}
36
for
(
int
i
=
b_length
-
1
; i
>=
0
;
--
i)
37
{
38
big_b
=
big_b
+
BigInteger(ConvertToInt(b.at(i)))
*
p.Pow(b_length
-
1
-
i);
39
}
40
BigInteger result
=
big_a
+
big_b;
41
vector
<
char
>
r;
42
if
(result
==
zero)
43
{
44
cout
<<
"
0
"
<<
endl;
45
continue
;
46
}
47
while
(result
!=
zero)
48
{
49
BigInteger big_integer
=
result
%
p;
50
r.push_back(ConvertToChar(big_integer.GetIntValue()));
51
result
=
result
/
p;
52
}
53
54
vector
<
char
>
::reverse_iterator end
=
r.rend();
55
for
(vector
<
char
>
::reverse_iterator ite
=
r.rbegin(); ite
!=
end;
++
ite)
56
{
57
cout
<<
(
*
ite);
58
}
59
cout
<<
endl;
60
}
61
return
0
;
62
}
63
posted on 2009-03-26 21:51
肖羽思
閱讀(408)
評(píng)論(0)
編輯
收藏
引用
所屬分類(lèi):
ZOJ
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！
相關(guān)文章:
ZOJ 1813 解題報(bào)告
ZOJ 1406 解題報(bào)告
ZOJ 1350 解題報(bào)告
ZOJ 1249 解題思路
ZOJ 1151 解題報(bào)告
ZOJ 1113 解題報(bào)告
ZOJ 1059 解題報(bào)告
ZOJ 1057 解題報(bào)告
ZOJ 1210 解題報(bào)告
ZOJ 1160 解題報(bào)告
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問(wèn)
Chat2DB
管理
Copyright ©2025 肖羽思 Powered by:
博客園
模板提供：
滬江博客
<
2009年3月
>
日
一
二
三
四
五
六
22
23
24
25
26
27
28
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
31
1
2
3
4
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
(3)
給我留言
查看公開(kāi)留言
查看私人留言
隨筆分類(lèi)
POJ(4)
ZOJ(29)
隨筆檔案
2009年4月 (10)
2009年3月 (23)
文章分類(lèi)
POJ(1)
ZOJ(1)
文章檔案
2009年3月 (2)
搜索
最新評(píng)論
1.?re: ZOJ 1059 解題報(bào)告
讓人
--讓人
2.?re: POJ 1753 解題報(bào)告
LZ的位運(yùn)算計(jì)算法果然比我的普通方法快很多啊！！！
感謝分享！！！
--hacker003
3.?re: POJ 1753 解題報(bào)告
這算法好像有冗余吧
FlipPiece(6585,0)=6570之后就不用FlipPiece(6570,0)了吧
--yangyh
4.?re: POJ 1517 解題報(bào)告
這樣的話不是每一次都要重復(fù)計(jì)算階乘的么？很浪費(fèi)時(shí)間的。。。。
--WayneWu
5.?re: POJ 2965 解題報(bào)告
@Tanky Woo
你說(shuō)的不對(duì)，你根本沒(méi)看樓主的算法，結(jié)果必定為1
--劉灝
閱讀排行榜
1.?POJ 1753 解題報(bào)告(5049)
2.?POJ 2965 解題報(bào)告(3739)
3.?ZOJ 1204 解題報(bào)告(2147)
4.?ZOJ 1004 解題報(bào)告(1913)
5.?ZOJ 1091 解題報(bào)告(1334)
評(píng)論排行榜
1.?POJ 1753 解題報(bào)告(8)
2.?POJ 2965 解題報(bào)告(8)
3.?ZOJ 1004 解題報(bào)告(2)
4.?ZOJ 1210 解題報(bào)告(2)
5.?ZOJ 1059 解題報(bào)告(1)
69久久精品无码一区二区
|
性高朝久久久久久久久久
|
久久综合噜噜激激的五月天
|
少妇精品久久久一区二区三区
|
色婷婷久久综合中文久久蜜桃av
|
天天综合久久久网
|
热久久视久久精品18
|
精品久久久久久亚洲精品
|
久久91这里精品国产2020
|
少妇高潮惨叫久久久久久
|
91精品国产综合久久香蕉
|
久久人人爽人人人人爽AV
|
青青草原1769久久免费播放
|
久久精品人人做人人爽电影
|
中文字幕久久欲求不满
|
亚洲人成精品久久久久
|
中文字幕精品无码久久久久久3D日动漫
|
久久久久亚洲av无码专区
|
亚洲国产香蕉人人爽成AV片久久
|
久久久久久久亚洲Av无码
|
久久99这里只有精品国产
|
久久国产热这里只有精品
|
久久久国产精品福利免费
|
一本色道久久99一综合
|
污污内射久久一区二区欧美日韩
|
久久国产一片免费观看
|
久久精品国产亚洲网站
|
久久婷婷五月综合色奶水99啪
|
精品久久久久久国产91
|
蜜臀av性久久久久蜜臀aⅴ
|
AV无码久久久久不卡蜜桃
|
久久精品国产99国产精品导航
|
无码乱码观看精品久久
|
久久se这里只有精品
|
久久九九久精品国产免费直播
|
久久久久国产精品
|
99久久国产亚洲高清观看2024
|
久久综合九色综合精品
|
国产成人久久777777
|
久久噜噜久久久精品66
|
久久婷婷人人澡人人
|