<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>
<bdo id="4e4a8"></bdo>
<rt id="4e4a8"></rt>
<li id="4e4a8"><input id="4e4a8"></input></li>
<button id="4e4a8"></button>
<nav id="4e4a8"><dl id="4e4a8"></dl></nav>
<dl id="4e4a8"></dl>
<li id="4e4a8"></li>
C++心路歷程
C++博客
首頁
新隨筆
新文章
聯(lián)系
聚合
管理
posts - 33, comments - 25, trackbacks - 0
ZOJ 1078 解題報(bào)告
非常簡單的題,沒什么好說的.唯一值得一提的就是在判斷是否是回文的時(shí)候只需遍歷一半的元素即可,稍微提高一點(diǎn)性能.
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
肖羽思
閱讀(603)
評論(0)
編輯
收藏
引用
所屬分類:
ZOJ
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！
相關(guān)文章:
ZOJ 1813 解題報(bào)告
ZOJ 1406 解題報(bào)告
ZOJ 1350 解題報(bào)告
ZOJ 1249 解題思路
ZOJ 1151 解題報(bào)告
ZOJ 1113 解題報(bào)告
ZOJ 1059 解題報(bào)告
ZOJ 1057 解題報(bào)告
ZOJ 1210 解題報(bào)告
ZOJ 1160 解題報(bào)告
網(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 解題報(bào)告
讓人
--讓人
2.?re: POJ 1753 解題報(bào)告
LZ的位運(yùn)算計(jì)算法果然比我的普通方法快很多啊！！！
感謝分享！！！
--hacker003
3.?re: POJ 1753 解題報(bào)告
這算法好像有冗余吧
FlipPiece(6585,0)=6570之后就不用FlipPiece(6570,0)了吧
--yangyh
4.?re: POJ 1517 解題報(bào)告
這樣的話不是每一次都要重復(fù)計(jì)算階乘的么？很浪費(fèi)時(shí)間的。。。。
--WayneWu
5.?re: POJ 2965 解題報(bào)告
@Tanky Woo
你說的不對，你根本沒看樓主的算法，結(jié)果必定為1
--劉灝
閱讀排行榜
1.?POJ 1753 解題報(bào)告(5049)
2.?POJ 2965 解題報(bào)告(3739)
3.?ZOJ 1204 解題報(bào)告(2147)
4.?ZOJ 1004 解題報(bào)告(1913)
5.?ZOJ 1091 解題報(bào)告(1334)
評論排行榜
1.?POJ 1753 解題報(bào)告(8)
2.?POJ 2965 解題報(bào)告(8)
3.?ZOJ 1004 解題報(bào)告(2)
4.?ZOJ 1210 解題報(bào)告(2)
5.?ZOJ 1059 解題報(bào)告(1)
久久综合狠狠综合久久
|
久久精品青青草原伊人
|
99热成人精品热久久669
|
国产精品青草久久久久婷婷
|
无码超乳爆乳中文字幕久久
|
久久无码人妻一区二区三区
|
国产精品久久久久久久久鸭
|
婷婷久久综合
|
国产精品久久久久国产A级
|
日韩精品久久久久久
|
久久久久久久免费视频
|
国产精品免费福利久久
|
中文国产成人精品久久亚洲精品AⅤ无码精品
|
国产精品成人久久久久三级午夜电影
|
青青青青久久精品国产h久久精品五福影院1421
|
国产高清国内精品福利99久久
|
人妻无码久久精品
|
日本免费久久久久久久网站
|
怡红院日本一道日本久久
|
狠狠色婷婷久久一区二区
|
99久久99久久精品国产
|
久久国产精品成人影院
|
久久精品一区二区三区AV
|
久久国产综合精品五月天
|
久久精品免费观看
|
久久亚洲精品中文字幕
|
中文字幕无码精品亚洲资源网久久
|
久久综合狠狠色综合伊人
|
亚洲欧美日韩中文久久
|
亚洲精品tv久久久久久久久久
|
亚洲乱亚洲乱淫久久
|
久久99精品国产99久久6男男
|
久久久无码人妻精品无码
|
久久婷婷色香五月综合激情
|
日产久久强奸免费的看
|
四虎亚洲国产成人久久精品
|
久久久久一级精品亚洲国产成人综合AV区
|
AAA级久久久精品无码片
|
精品免费久久久久久久
|
成人国内精品久久久久一区
|
jizzjizz国产精品久久
|