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 on 2011-05-28 13:11
hjl
閱讀(2128)
評論(8)
編輯
收藏
引用
FeedBack:
#
re: 參加第三屆華為杯程序設計大賽遇到的一個小問題,求解示[未登錄]
2011-05-28 14:27 |
Eric
原因很簡單,每次你檢測完一個數都需要把sgnl標志重置,如果你吧sgnl換成bool型就會更清晰一些,其實你吧sgnl=-1換成sgnl=1也是可以的,而且這樣更加符合你前面初始化sgnl=1的定義。
而且,其實連sgnl,a什么的都可以不需要的,我對你的程序做了些精簡:
#include <iostream>
using namespace std;
int main()
{
int start=99; //給出的數據,求其不重復數
int T,cur,last;
for ( int i=start+1;i<100000;i++ ) {
T=i; cur=0; last=-1;
while ( T!=0 ) {
cur=T%10;
T/=10;
if ( cur==last ) {
break;
}
last=cur;
}
if ( T==0 ) {
cout<<i<<endl;
return 0;
}
}
}
回復
更多評論
#
re: 參加第三屆華為杯程序設計大賽遇到的一個小問題,求解示[未登錄]
2011-05-28 16:58 |
111
重大的吧!
回復
更多評論
#
re: 參加第三屆華為杯程序設計大賽遇到的一個小問題,求解示
2011-05-28 23:08 |
hjl
問題解決了
回復
更多評論
#
re: 參加第三屆華為杯程序設計大賽遇到的一個小問題,求解示
2011-05-29 08:44 |
hxg
@Eric
start = 65時,輸出是66
回復
更多評論
#
re: 參加第三屆華為杯程序設計大賽遇到的一個小問題,求解示
2011-05-29 11:01 |
付翔
我覺得 你如果寫一個函數 判斷這個數字是不是 不重復數字
對于給定的 data
從 data 往上 遍歷 知道找到不重復的數字
回復
更多評論
#
re: 參加第三屆華為杯程序設計大賽遇到的一個小問題,求解示
2011-05-31 11:43 |
qinqing1984
你這個算法,對某些最壞情況的數據,太慢了!
回復
更多評論
#
re: 參加第三屆華為杯程序設計大賽遇到的一個小問題,求解示
2011-05-31 11:44 |
qinqing1984
你這個算法,很常規,對于某些數據,最壞情況,太慢了!
回復
更多評論
#
re: 參加第三屆華為杯程序設計大賽遇到的一個小問題,求解示[未登錄]
2011-06-12 09:33 |
wf
把數字打印到字符數組內,然后依次比較這個字符串相鄰位置是否相等。
這樣豈不更簡單
回復
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
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
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
給我留言
查看公開留言
查看私人留言
隨筆檔案
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.?參加第三屆華為杯程序設計大賽遇到的一個小問題,求解示(2128)
2.?二分插入排序算法(1734)
3.?大整數劃分問題(427)
評論排行榜
1.?參加第三屆華為杯程序設計大賽遇到的一個小問題,求解示(8)
2.?大整數劃分問題(2)
3.?二分插入排序算法(0)
久久99精品久久只有精品
|
国内精品久久久久久中文字幕
|
久久久国产99久久国产一
|
色综合久久久久无码专区
|
国产精品福利一区二区久久
|
久久精品免费一区二区三区
|
久久午夜无码鲁丝片午夜精品
|
久久久亚洲裙底偷窥综合
|
久久精品国产福利国产秒
|
欧美久久综合九色综合
|
久久SE精品一区二区
|
国产精品美女久久久久AV福利
|
中文字幕亚洲综合久久菠萝蜜
|
精品久久一区二区
|
久久精品国产亚洲av高清漫画
|
国产精品美女久久久久av爽
|
无码国产69精品久久久久网站
|
久久久久久A亚洲欧洲AV冫
|
97久久久精品综合88久久
|
国产99久久久国产精品小说
|
国产精品无码久久四虎
|
久久久久99精品成人片欧美
|
无码人妻久久一区二区三区蜜桃
|
久久99精品久久久久久野外
|
2021少妇久久久久久久久久
|
色欲久久久天天天综合网精品
|
久久久久久久久66精品片
|
久久免费香蕉视频
|
国産精品久久久久久久
|
久久综合九色综合97_久久久
|
久久久久久九九99精品
|
亚洲国产精品成人久久
|
亚洲中文精品久久久久久不卡
|
亚洲AV伊人久久青青草原
|
亚洲欧洲久久av
|
中文字幕久久亚洲一区
|
一本一本久久a久久精品综合麻豆
|
久久国产精品免费一区二区三区
|
久久亚洲欧美日本精品
|
91麻豆精品国产91久久久久久
|
国产成人精品久久一区二区三区av
|