C++心路歷程
C++博客
首頁
新隨筆
新文章
聯系
聚合
管理
posts - 33, comments - 25, trackbacks - 0
ZOJ 1272 解題報告
將
大數類
稍做修改(主要是輸出的修改,每三個數字加上逗號),26進制的數字轉換,比較簡單.
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
肖羽思
閱讀(447)
評論(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的位運算計算法果然比我的普通方法快很多啊?。。?br>感謝分享?。?!
--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)
久久涩综合
|
亚洲va久久久噜噜噜久久
|
久久精品成人欧美大片
|
中文成人久久久久影院免费观看
|
欧美精品福利视频一区二区三区久久久精品
|
亚洲乱亚洲乱淫久久
|
亚洲精品国精品久久99热一
|
亚洲国产成人精品无码久久久久久综合
|
99久久国产精品免费一区二区
|
久久99国产精品久久99
|
国内精品伊人久久久久777
|
情人伊人久久综合亚洲
|
久久精品综合一区二区三区
|
国产亚洲婷婷香蕉久久精品
|
久久久久久久亚洲精品
|
午夜精品久久久久9999高清
|
久久久久久国产精品美女
|
国产成人久久精品二区三区
|
久久狠狠一本精品综合网
|
久久成人永久免费播放
|
精品久久无码中文字幕
|
91久久香蕉国产熟女线看
|
免费久久人人爽人人爽av
|
精品一久久香蕉国产线看播放
|
久久久免费观成人影院
|
久久人人爽人人爽人人AV东京热
|
免费无码国产欧美久久18
|
老司机国内精品久久久久
|
7777精品久久久大香线蕉
|
免费一级欧美大片久久网
|
久久国产成人午夜aⅴ影院
|
久久精品中文字幕久久
|
亚洲国产二区三区久久
|
日日狠狠久久偷偷色综合免费
|
色妞色综合久久夜夜
|
午夜精品久久久久久影视riav
|
国产精品无码久久久久
|
久久人人爽人人爽人人AV东京热
|
久久精品国产精品亚洲
|
狠狠色丁香久久综合婷婷
|
久久天天躁夜夜躁狠狠
|