hjl-cqu
cqu
C++博客
首頁
新隨筆
新文章
聯系
聚合
管理
posts - 3, comments - 10, trackbacks - 0
置頂隨筆
[置頂]參加第三屆華為杯程序設計大賽遇到的一個小問題,求解示
其中題目如下:
給定一個整數,求出比其大的最小的不重復數字,不重復數字小于100000,不重復數字定義如下:
任意兩個相鄰位上的數字均不相等。例如:1212,323,65是不重復數字,122,100,1123為重復數字。
實例:
輸入:99
輸出:101
輸入:65
輸出:67
我編的程序如下:
#include
<
iostream
>
using
namespace
std;
int
main()
{
int
start
=
99
;
//
給出的數據,求其不重復數
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
;
}
開始的時候我認為上述代碼是沒有任何問題的,但是當每次運行程序的時候都得不到正確的結果。經過多次的調試,我發現在上述While循環中為sgnl賦值以后,到下面的判斷處是,sgnl的值貌似不存在一樣。
然后我對程序做了一點修改,僅僅在for循環的里邊加了一條語句:sgnl=-1;也就是上述代碼注銷的地方,然后再次運行程序,結果無誤。
雖然發現了問題,可是我并處清楚這是問什么,所以貼出來希望各位大蝦能夠幫忙解答一下。
小弟不勝感激。
期待中。
posted @
2011-05-28 13:11
hjl 閱讀(2139) |
評論 (8)
|
編輯
收藏
僅列出標題
Copyright ©2025 hjl Powered by:
博客園
模板提供:
滬江博客
<
2025年7月
>
日
一
二
三
四
五
六
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
8
9
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
給我留言
查看公開留言
查看私人留言
隨筆檔案
2011年5月 (1)
2010年4月 (1)
2010年3月 (1)
搜索
最新評論
1.?re: 參加第三屆華為杯程序設計大賽遇到的一個小問題,求解示[未登錄]
把數字打印到字符數組內,然后依次比較這個字符串相鄰位置是否相等。
這樣豈不更簡單
--wf
2.?re: 參加第三屆華為杯程序設計大賽遇到的一個小問題,求解示
你這個算法,很常規,對于某些數據,最壞情況,太慢了!
--qinqing1984
3.?re: 參加第三屆華為杯程序設計大賽遇到的一個小問題,求解示
你這個算法,對某些最壞情況的數據,太慢了!
--qinqing1984
4.?re: 參加第三屆華為杯程序設計大賽遇到的一個小問題,求解示
我覺得 你如果寫一個函數 判斷這個數字是不是 不重復數字
對于給定的 data
從 data 往上 遍歷 知道找到不重復的數字
--付翔
5.?re: 參加第三屆華為杯程序設計大賽遇到的一個小問題,求解示
@Eric
start = 65時,輸出是66
--hxg
閱讀排行榜
1.?參加第三屆華為杯程序設計大賽遇到的一個小問題,求解示(2139)
2.?二分插入排序算法(1735)
3.?大整數劃分問題(431)
評論排行榜
1.?參加第三屆華為杯程序設計大賽遇到的一個小問題,求解示(8)
2.?大整數劃分問題(2)
3.?二分插入排序算法(0)
国产亚洲精品美女久久久
|
女人香蕉久久**毛片精品
|
精品国产日韩久久亚洲
|
欧美日韩精品久久久久
|
亚洲国产精品一区二区久久hs
|
99精品久久精品
|
久久久噜噜噜久久
|
久久精品无码一区二区WWW
|
国产精品免费福利久久
|
中文字幕久久欲求不满
|
香蕉99久久国产综合精品宅男自
|
91精品国产乱码久久久久久
|
模特私拍国产精品久久
|
国产成年无码久久久久毛片
|
久久久艹
|
国内精品久久久久久野外
|
久久无码国产
|
久久最近最新中文字幕大全
|
久久久黄色大片
|
热综合一本伊人久久精品
|
国产Av激情久久无码天堂
|
久久亚洲中文字幕精品一区
|
久久精品亚洲欧美日韩久久
|
久久精品国产亚洲AV无码偷窥
|
日批日出水久久亚洲精品tv
|
91精品国产色综久久
|
精品久久久久久久无码
|
久久久久亚洲AV无码观看
|
久久久久亚洲AV无码去区首
|
99久久精品免费看国产一区二区三区
|
国产激情久久久久久熟女老人
|
51久久夜色精品国产
|
精品熟女少妇av免费久久
|
久久久久久国产精品无码下载
|
久久久不卡国产精品一区二区
|
97久久久精品综合88久久
|
久久久久人妻一区精品色
|
99久久免费国产特黄
|
精品国产福利久久久
|
91麻精品国产91久久久久
|
久久精品国产亚洲AV不卡
|