有道难题- Unrepeating Nunbers

有道难题，来自：http://www.youdao.com/nanti/news.html

开始自己写了代码，该程序能正常工作，但对某些数字不能得出正确的结果，汗了半天没有找出问题所在。

以下是我的源代码：

#include <stdio.h> #include <stdlib.h> #define NUMLEN 15 //数字的最多位数 #define END -38 //输入结束标志 /*START：有道难题-UnrepeatingNunbers*/ int main(void) { int numarray[NUMLEN]={0}; int i; int endpos; int add=1; //进位标志,为1时表示产生了进位，初始化为1 int flag=1; //若在一次遍历中，数字有改动，则还要做一次，此时flag==1 for(i=1;(numarray[i]=getchar()-'0')!=END;i++) ; endpos=i; numarray[endpos]=11; while(flag==1) { for(i=endpos-1;i>=0;--i) //给该数加1 ((numarray[i]+=add)>9)?(numarray[i]-=10,add=1):(add=0); for(flag=0,i=endpos-1;i>0;--i) { if(numarray[i]==numarray[i-1]) { flag=1; numarray[i]++; } } }//while if(numarray[i]!=0) //i从for出来是0 printf("%d",numarray[i]); while(++i<endpos) printf("%d",numarray[i]); return EXIT_SUCCESS; } /*END*/ 

后来参考了参考答案，发现我把问题大大地想复杂了……不得不佩服别人的思想啊，太聪明了。

以下是我参考答案写出来的代码，答案使用的是/10，%10来取各位的数字。我是实用的数组。大同小异。

#include <stdio.h> #include <stdlib.h> #include <string.h> #define NUMLEN 15 //数字的最多位数 #define END -38 //输入结束标志 /*START：有道难题-UnrepeatingNunbers*/ //算法二 int main(void) { int numarray[NUMLEN]={0}; int endpos; int i; int add=1; for(i=1;(numarray[i]=getchar()-'0')!=END;i++) //输入数据 ; endpos=i-1; while(add==1) //将数字加1 ((numarray[--i]+=add)==10)?(numarray[i]=0):(add=0); for(i=0;i<endpos &&numarray[i]!=numarray[i+1];i++) ; if(i++<endpos) { for(add=1;add==1;i--) //给该位置加1，并处理进位情况 ((numarray[i]+=add)==10)?(numarray[i]=0):(add=0); i+=2; memset(&numarray[i],0,((endpos-i+1)*sizeof(int))); //给该位之后的所有位赋0 for(++i;i<=endpos;i+=2) numarray[i]=1; } i=0; if(numarray[i]!=0) printf("%d",numarray[i]); while(++i<=endpos) printf("%d",numarray[i]); return EXIT_SUCCESS; } /*END*/ 

有的地方的逻辑表达式稍微复杂了点，估计过段时间我自己都看不懂了，汗……

聪明人真的太多太多了……