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)
99久久国产热无码精品免费
|
欧美午夜精品久久久久久浪潮
|
欧美精品九九99久久在观看
|
久久青青草原亚洲av无码
|
一本久久a久久精品综合香蕉
|
久久www免费人成看片
|
国产亚洲精品自在久久
|
久久亚洲电影
|
97久久精品无码一区二区
|
色欲综合久久躁天天躁
|
久久亚洲精品无码AV红樱桃
|
一本色道久久88加勒比—综合
|
久久一本综合
|
91精品国产91久久久久久
|
久久精品中文字幕大胸
|
国产2021久久精品
|
日韩精品无码久久久久久
|
久久伊人精品青青草原日本
|
久久婷婷五月综合97色一本一本
|
亚洲一区中文字幕久久
|
久久亚洲春色中文字幕久久久
|
欧美久久一区二区三区
|
国产精自产拍久久久久久蜜
|
久久影院综合精品
|
久久亚洲AV无码精品色午夜
|
久久久久香蕉视频
|
国产精品国色综合久久
|
无码日韩人妻精品久久蜜桃
|
欧美黑人激情性久久
|
久久久这里有精品中文字幕
|
久久免费精品一区二区
|
国产亚洲综合久久系列
|
精品久久久久久无码专区不卡
|
伊人久久精品线影院
|
亚洲AV无码成人网站久久精品大
|
久久婷婷色香五月综合激情
|
久久精品综合一区二区三区
|
久久亚洲色一区二区三区
|
色综合久久中文字幕综合网
|
亚洲国产日韩欧美综合久久
|
天堂无码久久综合东京热
|