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)
日韩中文久久
|
区亚洲欧美一级久久精品亚洲精品成人网久久久久
|
亚洲国产高清精品线久久
|
久久久精品人妻一区二区三区蜜桃
|
久久久久一区二区三区
|
久久无码人妻精品一区二区三区
|
久久国产精品一区
|
avtt天堂网久久精品
|
国产真实乱对白精彩久久
|
国产99久久久国产精品小说
|
久久99亚洲网美利坚合众国
|
久久e热在这里只有国产中文精品99
|
7777精品伊人久久久大香线蕉
|
久久精品九九亚洲精品天堂
|
无码AV中文字幕久久专区
|
久久99久久无码毛片一区二区
|
av午夜福利一片免费看久久
|
久久久91人妻无码精品蜜桃HD
|
亚洲中文字幕久久精品无码APP
|
久久国产精品一区
|
一本大道加勒比久久综合
|
国产亚洲综合久久系列
|
亚洲精品白浆高清久久久久久
|
久久伊人影视
|
色播久久人人爽人人爽人人片aV
|
久久久久久国产精品免费免费
|
久久亚洲国产精品一区二区
|
国产成年无码久久久久毛片
|
久久精品中文騷妇女内射
|
日韩人妻无码精品久久久不卡
|
久久精品人妻中文系列
|
久久亚洲精品无码aⅴ大香
|
久久天天婷婷五月俺也去
|
伊人久久大香线蕉成人
|
久久99热这里只频精品6
|
久久久久久久精品成人热色戒
|
国产成人精品久久综合
|
97久久精品人人做人人爽
|
久久久久国产精品三级网
|
伊人久久成人成综合网222
|
久久精品aⅴ无码中文字字幕不卡
|