參加第三屆華為杯程序設(shè)計(jì)大賽遇到的一個(gè)小問(wèn)題，求解示

其中題目如下：
給定一個(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;

}

      開(kāi)始的時(shí)候我認(rèn)為上述代碼是沒(méi)有任何問(wèn)題的，但是當(dāng)每次運(yùn)行程序的時(shí)候都得不到正確的結(jié)果。經(jīng)過(guò)多次的調(diào)試，我發(fā)現(xiàn)在上述While循環(huán)中為sgnl賦值以后，到下面的判斷處是，sgnl的值貌似不存在一樣。
      然后我對(duì)程序做了一點(diǎn)修改，僅僅在for循環(huán)的里邊加了一條語(yǔ)句：sgnl=-1;也就是上述代碼注銷(xiāo)的地方，然后再次運(yùn)行程序，結(jié)果無(wú)誤。
      雖然發(fā)現(xiàn)了問(wèn)題，可是我并處清楚這是問(wèn)什么，所以貼出來(lái)希望各位大蝦能夠幫忙解答一下。
      小弟不勝感激。
       期待中。

posted on 2011-05-28 13:11 hjl 閱讀(2138) 評(píng)論(8) 編輯收藏引用

FeedBack:

# re: 參加第三屆華為杯程序設(shè)計(jì)大賽遇到的一個(gè)小問(wèn)題，求解示[未登錄](méi)

2011-05-28 14:27 | Eric

原因很簡(jiǎn)單，每次你檢測(cè)完一個(gè)數(shù)都需要把sgnl標(biāo)志重置，如果你吧sgnl換成bool型就會(huì)更清晰一些，其實(shí)你吧sgnl=-1換成sgnl=1也是可以的，而且這樣更加符合你前面初始化sgnl=1的定義。
而且，其實(shí)連sgnl，a什么的都可以不需要的，我對(duì)你的程序做了些精簡(jiǎn)：
#include <iostream>
using namespace std;
int main()
{
int start=99; //給出的數(shù)據(jù)，求其不重復(fù)數(shù)
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;
}
}
} 回復(fù) 更多評(píng)論

# re: 參加第三屆華為杯程序設(shè)計(jì)大賽遇到的一個(gè)小問(wèn)題，求解示[未登錄](méi)

2011-05-28 16:58 | 111

重大的吧！回復(fù) 更多評(píng)論