C++心路歷程
C++博客
首頁
新隨筆
新文章
聯(lián)系
聚合
管理
posts - 33, comments - 25, trackbacks - 0
ZOJ 1272 解題報告
將
大數(shù)類
稍做修改(主要是輸出的修改,每三個數(shù)字加上逗號),26進制的數(shù)字轉(zhuǎn)換,比較簡單.
Code
1
#include
"
BigInteger.h
"
2
#include
<
iostream
>
3
using
namespace
std;
4
5
bool
IsDigit(
string
s)
6
{
7
if
(s.length()
==
0
)
8
return
false
;
9
return
isdigit((
int
)s.at(
0
));
10
}
11
12
char
ConvertToChar(
int
value)
13
{
14
return
(
char
)(value
+
'
a
'
-
1
);
15
}
16
17
int
_tmain(
int
argc, _TCHAR
*
argv[])
18
{
19
string
input;
20
bool
isDigit;
21
while
(cin
>>
input
&&
input
!=
"
*
"
)
22
{
23
isDigit
=
IsDigit(input);
24
25
if
(isDigit)
26
{
27
BigInteger integer(input);
28
BigInteger zero(
0
);
29
30
vector
<
char
>
result;
31
while
(integer
!=
zero)
32
{
33
BigInteger r
=
integer
%
26
;
34
result.push_back(ConvertToChar(r.GetIntValue()));
35
integer
=
integer
/
26
;
36
}
37
vector
<
char
>
::reverse_iterator end
=
result.rend();
38
int
length
=
0
;
39
for
(vector
<
char
>
::reverse_iterator ite
=
result.rbegin(); ite
!=
end;
++
ite)
40
{
41
cout
<<
(
*
ite);
42
++
length;
43
}
44
while
(
++
length
<
23
)
45
cout
<<
"
"
;
46
cout
<<
BigInteger(input)
<<
endl;
47
}
48
else
49
{
50
int
length
=
input.length();
51
BigInteger result(
0
);
52
BigInteger p(
26
);
53
for
(
int
i
=
length
-
1
; i
>=
0
;
--
i)
54
{
55
result
=
result
+
BigInteger((
int
)(input.at(i)
-
'
a
'
+
1
))
*
p.Pow(length
-
1
-
i);
56
}
57
cout
<<
input;
58
int
index
=
length;
59
while
(
++
index
<
23
)
60
cout
<<
"
"
;
61
cout
<<
result
<<
endl;
62
}
63
}
64
return
0
;
65
}
66
67
posted on 2009-03-26 21:59
肖羽思
閱讀(456)
評論(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的位運算計算法果然比我的普通方法快很多啊!!!
感謝分享!!!
--hacker003
3.?re: POJ 1753 解題報告
這算法好像有冗余吧
FlipPiece(6585,0)=6570之后就不用FlipPiece(6570,0)了吧
--yangyh
4.?re: POJ 1517 解題報告
這樣的話不是每一次都要重復(fù)計算階乘的么?很浪費時間的。。。。
--WayneWu
5.?re: POJ 2965 解題報告
@Tanky Woo
你說的不對,你根本沒看樓主的算法,結(jié)果必定為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)
亚洲性久久久影院
|
久久人人爽人人爽人人爽
|
久久国产欧美日韩精品
|
欧美精品久久久久久久自慰
|
久久国产乱子精品免费女
|
伊人久久大香线蕉综合网站
|
久久久久久毛片免费播放
|
激情久久久久久久久久
|
亚洲人成精品久久久久
|
青草久久久国产线免观
|
久久久久亚洲av无码专区
|
国产精品久久久天天影视香蕉
|
精品国产乱码久久久久软件
|
国产精品久久波多野结衣
|
青青热久久国产久精品
|
日韩精品国产自在久久现线拍
|
久久久亚洲欧洲日产国码是AV
|
久久婷婷久久一区二区三区
|
久久久久国产精品人妻
|
国产真实乱对白精彩久久
|
国产精品久久久久久福利漫画
|
久久国产劲爆AV内射—百度
|
久久久99精品成人片中文字幕
|
99久久99这里只有免费费精品
|
亚洲精品无码久久久久AV麻豆
|
国产精品欧美久久久久天天影视
|
久久w5ww成w人免费
|
色综合久久久久久久久五月
|
人妻无码αv中文字幕久久琪琪布 人妻无码精品久久亚瑟影视
|
国产成年无码久久久久毛片
|
伊人精品久久久久7777
|
欧美日韩中文字幕久久久不卡
|
avtt天堂网久久精品
|
久久亚洲精品无码AV红樱桃
|
国产69精品久久久久9999APGF
|
区亚洲欧美一级久久精品亚洲精品成人网久久久久
|
久久久久久久精品妇女99
|
亚洲午夜精品久久久久久app
|
三级韩国一区久久二区综合
|
日本国产精品久久
|
国内精品久久久久影院亚洲
|