其中题目如下：
给定一个整数，求出比其大的最小的不重复数字，不重复数字小于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 阅读(2080) 评论(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

重大的吧！回复更多评论