<ins id="pjuwb"></ins>
<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
<noscript id="pjuwb"></noscript>
<sup id="pjuwb"><pre id="pjuwb"></pre></sup>
<dd id="pjuwb"></dd>
<abbr id="pjuwb"></abbr>
<rt id="g8ug8"></rt>
<center id="g8ug8"></center>
<bdo id="g8ug8"><source id="g8ug8"></source></bdo>
<center id="g8ug8"></center>
<rt id="g8ug8"><acronym id="g8ug8"></acronym></rt>
<li id="g8ug8"></li>
<li id="g8ug8"><tr id="g8ug8"></tr></li>
C++心路歷程
C++博客
首頁
新隨筆
新文章
聯(lián)系
聚合
管理
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
肖羽思
閱讀(608)
評論(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 解題報告(5070)
2.?POJ 2965 解題報告(3748)
3.?ZOJ 1204 解題報告(2160)
4.?ZOJ 1004 解題報告(1918)
5.?ZOJ 1091 解題報告(1344)
評論排行榜
1.?POJ 1753 解題報告(8)
2.?POJ 2965 解題報告(8)
3.?ZOJ 1004 解題報告(2)
4.?ZOJ 1210 解題報告(2)
5.?ZOJ 1525 解題報告(1)
性做久久久久久久久久久
|
精品久久久久久久久久久久久久久
|
亚洲AV日韩AV永久无码久久
|
无码人妻精品一区二区三区久久久
|
久久91精品国产91久
|
久久国产精品一国产精品金尊
|
亚洲狠狠久久综合一区77777
|
久久一区二区三区99
|
91精品国产色综合久久
|
亚洲国产一成久久精品国产成人综合
|
91精品观看91久久久久久
|
国产亚洲美女精品久久久
|
怡红院日本一道日本久久
|
久久亚洲精品中文字幕
|
久久综合九色综合久99
|
人妻精品久久无码区
|
久久久精品日本一区二区三区
|
久久精品国产免费
|
国产精品久久久久AV福利动漫
|
久久精品国产亚洲AV香蕉
|
人妻系列无码专区久久五月天
|
亚洲AV无一区二区三区久久
|
久久综合精品国产一区二区三区
|
99精品久久精品一区二区
|
精品国产乱码久久久久久呢
|
欧美大战日韩91综合一区婷婷久久青草
|
精品久久久久久亚洲精品
|
超级碰碰碰碰97久久久久
|
久久精品成人免费国产片小草
|
久久99精品久久久久久久久久
|
奇米综合四色77777久久
|
一个色综合久久
|
国产99久久久久久免费看
|
999久久久国产精品
|
…久久精品99久久香蕉国产
|
日韩久久久久久中文人妻
|
色狠狠久久综合网
|
青青久久精品国产免费看
|
区久久AAA片69亚洲
|
久久亚洲精品国产精品婷婷
|
久久久黄色大片
|