C++心路歷程
C++博客
首頁
新隨筆
新文章
聯系
聚合
管理
posts - 33, comments - 25, trackbacks - 0
ZOJ 1078 解題報告
非常簡單的題,沒什么好說的.唯一值得一提的就是在判斷是否是回文的時候只需遍歷一半的元素即可,稍微提高一點性能.
Code
1
#include
<
vector
>
2
#include
<
iostream
>
3
using
namespace
std;
4
5
const
int
BASE
=
16
;
6
7
bool
isPalindrom(
int
num,
int
base
)
8
{
9
vector
<
int
>
v;
10
while
(num)
11
{
12
v.push_back(num
%
base
);
13
num
/=
base
;
14
}
15
16
int
start, end;
17
for
(start
=
0
, end
=
v.size()
-
1
; start
<
(end
+
1
)
/
2
;
++
start,
--
end)
18
{
19
if
(v[start]
!=
v[end])
20
return
false
;
21
}
22
return
true
;
23
}
24
25
int
_tmain(
int
argc, _TCHAR
*
argv[])
26
{
27
int
n;
28
vector
<
int
>
result;
29
while
(cin
>>
n
&&
n
!=
0
)
30
{
31
result.clear();
32
for
(
int
i
=
2
; i
<=
BASE;
++
i)
33
{
34
if
(isPalindrom(n, i))
35
result.push_back(i);
36
}
37
38
int
length
=
result.size();
39
if
(length
==
0
)
40
{
41
cout
<<
"
Number
"
<<
n
<<
"
is not a palindrom
"
<<
endl;
42
}
43
44
else
45
{
46
cout
<<
"
Number
"
<<
n
<<
"
is palindrom in basis
"
;
47
for
(
int
i
=
0
; i
<
length
-
1
;
++
i)
48
{
49
cout
<<
result[i]
<<
"
"
;
50
}
51
cout
<<
result[length
-
1
]
<<
endl;
52
}
53
}
54
return
0
;
55
}
56
57
posted on 2009-03-24 20:38
肖羽思
閱讀(611)
評論(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 解題報告(5076)
2.?POJ 2965 解題報告(3755)
3.?ZOJ 1204 解題報告(2162)
4.?ZOJ 1004 解題報告(1921)
5.?ZOJ 1091 解題報告(1352)
評論排行榜
1.?POJ 1753 解題報告(8)
2.?POJ 2965 解題報告(8)
3.?ZOJ 1004 解題報告(2)
4.?ZOJ 1210 解題報告(2)
5.?ZOJ 1525 解題報告(1)
天天爽天天狠久久久综合麻豆
|
中文成人久久久久影院免费观看
|
亚洲国产美女精品久久久久∴
|
久久精品一区二区三区AV
|
日本一区精品久久久久影院
|
欧美久久亚洲精品
|
99久久国产综合精品成人影院
|
麻豆一区二区99久久久久
|
亚洲人成无码www久久久
|
久久久久人妻精品一区
|
国产精品乱码久久久久久软件
|
国产精品久久久天天影视香蕉
|
久久ZYZ资源站无码中文动漫
|
国产成人久久激情91
|
www性久久久com
|
久久精品国产99国产精品澳门
|
精品综合久久久久久888蜜芽
|
久久久久久国产a免费观看不卡
|
久久国产精品偷99
|
国内精品久久人妻互换
|
色偷偷88欧美精品久久久
|
成人久久综合网
|
精品久久久久久无码专区不卡
|
亚洲伊人久久成综合人影院
|
亚洲国产成人久久精品动漫
|
狠狠色丁香久久婷婷综合五月
|
亚洲国产成人精品91久久久
|
国产成人香蕉久久久久
|
青青青国产成人久久111网站
|
欧美亚洲国产精品久久
|
综合久久久久久中文字幕亚洲国产国产综合一区首
|
久久精品国产99久久久古代
|
亚洲精品美女久久久久99小说
|
精品99久久aaa一级毛片
|
亚洲午夜精品久久久久久app
|
久久综合丝袜日本网
|
久久福利青草精品资源站
|
久久精品国产影库免费看
|
久久精品黄AA片一区二区三区
|
色综合久久中文字幕无码
|
久久人爽人人爽人人片AV
|