<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
肖羽思
閱讀(412)
評論(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 解題報告(5067)
2.?POJ 2965 解題報告(3746)
3.?ZOJ 1204 解題報告(2158)
4.?ZOJ 1004 解題報告(1916)
5.?ZOJ 1091 解題報告(1342)
評論排行榜
1.?POJ 1753 解題報告(8)
2.?POJ 2965 解題報告(8)
3.?ZOJ 1004 解題報告(2)
4.?ZOJ 1210 解題報告(2)
5.?ZOJ 1525 解題報告(1)
97久久国产亚洲精品超碰热
|
一本久久免费视频
|
亚洲伊人久久成综合人影院
|
亚洲Av无码国产情品久久
|
色播久久人人爽人人爽人人片AV
|
精品国产日韩久久亚洲
|
午夜天堂av天堂久久久
|
精品99久久aaa一级毛片
|
99精品国产99久久久久久97
|
久久综合中文字幕
|
亚洲色大成网站WWW久久九九
|
久久精品国产亚洲av影院
|
久久无码AV一区二区三区
|
亚洲精品无码久久毛片
|
久久久久亚洲AV成人片
|
久久亚洲国产精品五月天婷
|
秋霞久久国产精品电影院
|
亚洲国产小视频精品久久久三级
|
久久精品成人免费网站
|
99久久99久久久精品齐齐
|
国产精品久久久久久久午夜片
|
亚洲人成网站999久久久综合
|
2021精品国产综合久久
|
精产国品久久一二三产区区别
|
91精品国产色综久久
|
丁香五月综合久久激情
|
中文字幕日本人妻久久久免费
|
老司机午夜网站国内精品久久久久久久久
|
久久婷婷五月综合色高清
|
久久精品国产亚洲av水果派
|
亚洲人AV永久一区二区三区久久
|
久久青草国产精品一区
|
国产精品久久网
|
国产精品久久久福利
|
久久久久亚洲av无码专区
|
亚洲精品乱码久久久久久久久久久久
|
日日狠狠久久偷偷色综合96蜜桃
|
久久精品国产99久久香蕉
|
中文字幕无码久久精品青草
|
思思久久精品在热线热
|
亚洲国产天堂久久综合
|