<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++博客
首頁
新隨筆
新文章
聯系
聚合
管理
posts - 33, comments - 25, trackbacks - 0
ZOJ 1205 解題報告
寫了兩個parse加
大數類
就解決了,基本不難.
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
肖羽思
閱讀(420)
評論(0)
編輯
收藏
引用
所屬分類:
ZOJ
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！
相關文章:
ZOJ 1813 解題報告
ZOJ 1406 解題報告
ZOJ 1350 解題報告
ZOJ 1249 解題思路
ZOJ 1151 解題報告
ZOJ 1113 解題報告
ZOJ 1059 解題報告
ZOJ 1057 解題報告
ZOJ 1210 解題報告
ZOJ 1160 解題報告
網站導航:
博客園
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的位運算計算法果然比我的普通方法快很多啊！！！
感謝分享！！！
--hacker003
3.?re: POJ 1753 解題報告
這算法好像有冗余吧
FlipPiece(6585,0)=6570之后就不用FlipPiece(6570,0)了吧
--yangyh
4.?re: POJ 1517 解題報告
這樣的話不是每一次都要重復計算階乘的么？很浪費時間的。。。。
--WayneWu
5.?re: POJ 2965 解題報告
@Tanky Woo
你說的不對，你根本沒看樓主的算法，結果必定為1
--劉灝
閱讀排行榜
1.?POJ 1753 解題報告(5088)
2.?POJ 2965 解題報告(3766)
3.?ZOJ 1204 解題報告(2167)
4.?ZOJ 1004 解題報告(1928)
5.?ZOJ 1091 解題報告(1360)
評論排行榜
1.?POJ 1753 解題報告(8)
2.?POJ 2965 解題報告(8)
3.?ZOJ 1004 解題報告(2)
4.?ZOJ 1210 解題報告(2)
5.?ZOJ 1525 解題報告(1)
中文字幕精品久久久久人妻
|
精品国产乱码久久久久久1区2区
|
蜜桃麻豆www久久
|
精品国产91久久久久久久a
|
亚洲另类欧美综合久久图片区
|
久久人人爽人人爽人人片AV不
|
久久精品国产第一区二区三区
|
精品熟女少妇aⅴ免费久久
|
国产精品永久久久久久久久久
|
99久久这里只有精品
|
狠狠色综合网站久久久久久久
|
久久久久亚洲av综合波多野结衣
|
精品久久8x国产免费观看
|
欧美日韩精品久久久久
|
国产成人久久精品激情
|
国产亚洲精久久久久久无码77777
|
日韩亚洲欧美久久久www综合网
|
久久精品人人做人人爽电影蜜月
|
99久久免费国产精品
|
久久久久亚洲AV成人片
|
亚洲v国产v天堂a无码久久
|
国产福利电影一区二区三区久久久久成人精品综合
|
久久无码AV一区二区三区
|
久久se精品一区二区影院
|
狠色狠色狠狠色综合久久
|
久久丫精品国产亚洲av不卡
|
区久久AAA片69亚洲
|
亚洲精品97久久中文字幕无码
|
蜜桃麻豆www久久
|
久久ZYZ资源站无码中文动漫
|
亚洲欧美一区二区三区久久
|
久久久久国色AV免费观看
|
久久精品国产日本波多野结衣
|
青青草国产97免久久费观看
|
国产三级观看久久
|
99久久伊人精品综合观看
|
国产精品成人99久久久久91gav
|
日本精品久久久中文字幕
|
91精品国产综合久久香蕉
|
久久精品国产72国产精福利
|
国产69精品久久久久99
|