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 閱讀(2138) |
評論 (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.?參加第三屆華為杯程序設計大賽遇到的一個小問題,求解示(2138)
2.?二分插入排序算法(1735)
3.?大整數劃分問題(430)
評論排行榜
1.?參加第三屆華為杯程序設計大賽遇到的一個小問題,求解示(8)
2.?大整數劃分問題(2)
3.?二分插入排序算法(0)
亚洲伊人久久大香线蕉苏妲己
|
久久久久国产亚洲AV麻豆
|
久久夜色撩人精品国产
|
青青草原综合久久大伊人
|
国产韩国精品一区二区三区久久
|
久久国产成人午夜AV影院
|
精品免费久久久久久久
|
久久午夜福利无码1000合集
|
无码伊人66久久大杳蕉网站谷歌
|
久久国产免费直播
|
狠狠综合久久AV一区二区三区
|
免费无码国产欧美久久18
|
亚洲成色999久久网站
|
久久这里只有精品首页
|
一本大道加勒比久久综合
|
无码伊人66久久大杳蕉网站谷歌
|
国产精品热久久毛片
|
久久99精品免费一区二区
|
97精品国产97久久久久久免费
|
久久综合综合久久狠狠狠97色88
|
久久精品成人国产午夜
|
少妇高潮惨叫久久久久久
|
久久久久久亚洲精品无码
|
久久不射电影网
|
久久精品天天中文字幕人妻
|
成人精品一区二区久久
|
欧美亚洲国产精品久久高清
|
久久精品成人欧美大片
|
国产精品久久久久影院色
|
国产精品福利一区二区久久
|
久久久久99精品成人片
|
99久久精品这里只有精品
|
av无码久久久久不卡免费网站
|
精品国产乱码久久久久软件
|
久久精品国产亚洲av麻豆蜜芽
|
亚洲综合精品香蕉久久网97
|
久久精品国产99国产电影网
|
久久久久久国产精品免费免费
|
A级毛片无码久久精品免费
|
久久久青草久久久青草
|
亚洲国产成人久久精品影视
|