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)
伊人久久一区二区三区无码
|
久久笫一福利免费导航
|
97精品国产97久久久久久免费
|
亚洲精品无码久久千人斩
|
少妇无套内谢久久久久
|
午夜视频久久久久一区
|
久久亚洲精品无码VA大香大香
|
久久久WWW成人免费精品
|
伊人色综合久久天天
|
久久综合狠狠色综合伊人
|
国产精品一久久香蕉国产线看观看
|
人妻精品久久无码专区精东影业
|
久久99精品国产一区二区三区
|
久久棈精品久久久久久噜噜
|
久久久精品2019免费观看
|
久久久久亚洲av无码专区
|
久久se精品一区二区
|
久久精品成人免费看
|
2020最新久久久视精品爱
|
国产亚州精品女人久久久久久
|
久久久WWW免费人成精品
|
思思久久99热只有频精品66
|
亚洲av日韩精品久久久久久a
|
久久影院亚洲一区
|
一本色综合久久
|
日韩精品久久无码人妻中文字幕
|
久久ZYZ资源站无码中文动漫
|
久久只有这里有精品4
|
久久九九兔免费精品6
|
久久亚洲精品中文字幕
|
久久国产免费观看精品
|
看全色黄大色大片免费久久久
|
综合久久精品色
|
久久精品国产亚洲AV电影
|
久久一区二区三区免费
|
亚洲香蕉网久久综合影视
|
精品久久一区二区
|
香蕉久久永久视频
|
精品少妇人妻av无码久久
|
久久精品国产一区二区
|
久久久青草久久久青草
|