其中題目如下：
給定一個整數(shù)，求出比其大的最小的不重復數(shù)字，不重復數(shù)字小于100000，不重復數(shù)字定義如下：

任意兩個相鄰位上的數(shù)字均不相等。例如：1212,323,65是不重復數(shù)字，122,100,1123為重復數(shù)字。

實例：
輸入：99
輸出：101

輸入：65
輸出：67

我編的程序如下：

#include <iostream>

using namespace std;

int main()

{

int start=99; //給出的數(shù)據(jù)，求其不重復數(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;

}

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

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

FeedBack:

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

2011-05-28 14:27 | Eric

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

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

2011-05-28 16:58 | 111

重大的吧！回復更多評論