hjl-cqu
cqu
C++博客
首頁(yè)
新隨筆
新文章
聯(lián)系
聚合
管理
posts - 3, comments - 10, trackbacks - 0
置頂隨筆
[置頂]參加第三屆華為杯程序設(shè)計(jì)大賽遇到的一個(gè)小問題,求解示
其中題目如下:
給定一個(gè)整數(shù),求出比其大的最小的不重復(fù)數(shù)字,不重復(fù)數(shù)字小于100000,不重復(fù)數(shù)字定義如下:
任意兩個(gè)相鄰位上的數(shù)字均不相等。例如:1212,323,65是不重復(fù)數(shù)字,122,100,1123為重復(fù)數(shù)字。
實(shí)例:
輸入:99
輸出:101
輸入:65
輸出:67
我編的程序如下:
#include
<
iostream
>
using
namespace
std;
int
main()
{
int
start
=
99
;
//
給出的數(shù)據(jù),求其不重復(fù)數(shù)
int
sgnl
=
1
;
int
shu
=-
1
;
int
T;
int
p;
int
a[]
=
{
-
1
,
-
2
,
-
3
,
-
4
,
-
5
,
-
6
}
;
for
(
int
i
=
start;i
<
100000
;i
++
)
{
//
sgnl=-1;
T
=
i;
p
=
0
;
while
(T
!=
0
)
{
a[p]
=
T
%
10
;
T
=
T
/
10
;
if
(p
>
0
)
{
if
(a[p
-
1
]
==
a[p])
{
sgnl
=
0
;
break
;
}
}
//
if (p>0)
if
(T
==
0
)
if
(sgnl
!=
0
)
{
shu
=
i;
i
=
100000
;
}
p
++
;
}
//
while (T!=0)
for
(
int
y
=
0
;y
<
6
;y
++
)
{
a[y]
=
0
-
1
;
}
}
//
for (int i=50;i<60;i++)
cout
<<
shu
<<
endl;
return
0
;
}
開始的時(shí)候我認(rèn)為上述代碼是沒有任何問題的,但是當(dāng)每次運(yùn)行程序的時(shí)候都得不到正確的結(jié)果。經(jīng)過多次的調(diào)試,我發(fā)現(xiàn)在上述While循環(huán)中為sgnl賦值以后,到下面的判斷處是,sgnl的值貌似不存在一樣。
然后我對(duì)程序做了一點(diǎn)修改,僅僅在for循環(huán)的里邊加了一條語(yǔ)句:sgnl=-1;也就是上述代碼注銷的地方,然后再次運(yùn)行程序,結(jié)果無誤。
雖然發(fā)現(xiàn)了問題,可是我并處清楚這是問什么,所以貼出來希望各位大蝦能夠幫忙解答一下。
小弟不勝感激。
期待中。
posted @
2011-05-28 13:11
hjl 閱讀(2128) |
評(píng)論 (8)
|
編輯
收藏
僅列出標(biāo)題
Copyright ©2025 hjl Powered by:
博客園
模板提供:
滬江博客
<
2025年5月
>
日
一
二
三
四
五
六
27
28
29
30
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
5
6
7
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
給我留言
查看公開留言
查看私人留言
隨筆檔案
2011年5月 (1)
2010年4月 (1)
2010年3月 (1)
搜索
最新評(píng)論
1.?re: 參加第三屆華為杯程序設(shè)計(jì)大賽遇到的一個(gè)小問題,求解示[未登錄]
把數(shù)字打印到字符數(shù)組內(nèi),然后依次比較這個(gè)字符串相鄰位置是否相等。
這樣豈不更簡(jiǎn)單
--wf
2.?re: 參加第三屆華為杯程序設(shè)計(jì)大賽遇到的一個(gè)小問題,求解示
你這個(gè)算法,很常規(guī),對(duì)于某些數(shù)據(jù),最壞情況,太慢了!
--qinqing1984
3.?re: 參加第三屆華為杯程序設(shè)計(jì)大賽遇到的一個(gè)小問題,求解示
你這個(gè)算法,對(duì)某些最壞情況的數(shù)據(jù),太慢了!
--qinqing1984
4.?re: 參加第三屆華為杯程序設(shè)計(jì)大賽遇到的一個(gè)小問題,求解示
我覺得 你如果寫一個(gè)函數(shù) 判斷這個(gè)數(shù)字是不是 不重復(fù)數(shù)字
對(duì)于給定的 data
從 data 往上 遍歷 知道找到不重復(fù)的數(shù)字
--付翔
5.?re: 參加第三屆華為杯程序設(shè)計(jì)大賽遇到的一個(gè)小問題,求解示
@Eric
start = 65時(shí),輸出是66
--hxg
閱讀排行榜
1.?參加第三屆華為杯程序設(shè)計(jì)大賽遇到的一個(gè)小問題,求解示(2128)
2.?二分插入排序算法(1734)
3.?大整數(shù)劃分問題(427)
評(píng)論排行榜
1.?參加第三屆華為杯程序設(shè)計(jì)大賽遇到的一個(gè)小問題,求解示(8)
2.?大整數(shù)劃分問題(2)
3.?二分插入排序算法(0)
久久精品国产免费观看三人同眠
|
91精品观看91久久久久久
|
久久这里有精品
|
麻豆一区二区99久久久久
|
99久久精品毛片免费播放
|
国产精品久久久久久久午夜片
|
久久精品国产精品亚洲人人
|
亚洲精品成人久久久
|
97久久久久人妻精品专区
|
亚洲国产成人精品91久久久
|
久久AV无码精品人妻糸列
|
国内精品久久久久影院网站
|
人妻无码精品久久亚瑟影视
|
一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区
|
看全色黄大色大片免费久久久
|
色婷婷久久综合中文久久蜜桃av
|
久久久久精品国产亚洲AV无码
|
久久精品国产免费一区
|
亚洲av日韩精品久久久久久a
|
99精品久久久久久久婷婷
|
亚洲级αV无码毛片久久精品
|
亚洲伊人久久精品影院
|
久久精品国产99久久香蕉
|
韩国免费A级毛片久久
|
亚洲精品乱码久久久久久蜜桃不卡
|
99精品国产在热久久无毒不卡
|
热久久最新网站获取
|
久久久免费观成人影院
|
88久久精品无码一区二区毛片
|
996久久国产精品线观看
|
亚洲中文字幕久久精品无码喷水
|
无码人妻久久一区二区三区蜜桃
|
国产视频久久
|
岛国搬运www久久
|
99久久精品免费看国产免费
|
久久九九有精品国产23百花影院
|
日产精品久久久久久久性色
|
无码久久精品国产亚洲Av影片
|
无码AV波多野结衣久久
|
久久A级毛片免费观看
|
91精品国产色综合久久
|