<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>
C++心路歷程
C++博客
首頁
新隨筆
新文章
聯(lián)系
聚合
管理
posts - 33, comments - 25, trackbacks - 0
ZOJ 1205 解題報告
寫了兩個parse加
大數(shù)類
就解決了,基本不難.
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
肖羽思
閱讀(413)
評論(0)
編輯
收藏
引用
所屬分類:
ZOJ
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！
相關(guān)文章:
ZOJ 1813 解題報告
ZOJ 1406 解題報告
ZOJ 1350 解題報告
ZOJ 1249 解題思路
ZOJ 1151 解題報告
ZOJ 1113 解題報告
ZOJ 1059 解題報告
ZOJ 1057 解題報告
ZOJ 1210 解題報告
ZOJ 1160 解題報告
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
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
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(3)
給我留言
查看公開留言
查看私人留言
隨筆分類
POJ(4)
ZOJ(29)
隨筆檔案
2009年4月 (10)
2009年3月 (23)
文章分類
POJ(1)
ZOJ(1)
文章檔案
2009年3月 (2)
搜索
最新評論
1.?re: ZOJ 1059 解題報告
讓人
--讓人
2.?re: POJ 1753 解題報告
LZ的位運(yùn)算計(jì)算法果然比我的普通方法快很多啊！！！
感謝分享！！！
--hacker003
3.?re: POJ 1753 解題報告
這算法好像有冗余吧
FlipPiece(6585,0)=6570之后就不用FlipPiece(6570,0)了吧
--yangyh
4.?re: POJ 1517 解題報告
這樣的話不是每一次都要重復(fù)計(jì)算階乘的么？很浪費(fèi)時間的。。。。
--WayneWu
5.?re: POJ 2965 解題報告
@Tanky Woo
你說的不對，你根本沒看樓主的算法，結(jié)果必定為1
--劉灝
閱讀排行榜
1.?POJ 1753 解題報告(5069)
2.?POJ 2965 解題報告(3747)
3.?ZOJ 1204 解題報告(2159)
4.?ZOJ 1004 解題報告(1917)
5.?ZOJ 1091 解題報告(1343)
評論排行榜
1.?POJ 1753 解題報告(8)
2.?POJ 2965 解題報告(8)
3.?ZOJ 1004 解題報告(2)
4.?ZOJ 1210 解題報告(2)
5.?ZOJ 1525 解題報告(1)
久久免费高清视频
|
久久精品一本到99热免费
|
日韩精品久久久久久久电影蜜臀
|
久久人人爽人人爽人人片av麻烦
|
久久久亚洲欧洲日产国码是AV
|
亚洲国产欧洲综合997久久
|
国产精品久久久久久福利漫画
|
久久久亚洲精品蜜桃臀
|
久久久久亚洲AV无码观看
|
国产精品久久久久久久久鸭
|
无码任你躁久久久久久久
|
久久综合亚洲色HEZYO社区
|
久久国产精品久久
|
久久久久久久综合狠狠综合
|
狠狠色丁香婷婷综合久久来
|
超级97碰碰碰碰久久久久最新
|
中文字幕亚洲综合久久2
|
中文国产成人精品久久不卡
|
精品久久人人做人人爽综合
|
国产精品久久久久久久久免费
|
国内高清久久久久久
|
日本久久久精品中文字幕
|
久久亚洲国产成人精品性色
|
久久一区二区三区免费
|
久久国产精品无码网站
|
久久精品国产亚洲AV嫖农村妇女
|
美女久久久久久
|
很黄很污的网站久久mimi色
|
少妇久久久久久被弄到高潮
|
人妻无码精品久久亚瑟影视
|
久久精品不卡
|
伊人久久大香线蕉影院95
|
国产精品久久亚洲不卡动漫
|
欧美va久久久噜噜噜久久
|
无码日韩人妻精品久久蜜桃
|
国产成人无码精品久久久性色
|
久久久久久免费视频
|
狠狠色综合网站久久久久久久高清
|
久久久久久久久波多野高潮
|
久久久久亚洲国产
|
色婷婷久久综合中文久久蜜桃av
|