NYOJ——114题某种序列

这个题思考了很久，很久，敲代码也敲了很久，错误也同样多多，这个题在asas123的帮助下修改了好几次才终于AC，让我很是无奈。其实这个题也是在用大数加法的那个模版，只不过需要注意的就是刚刚开始输入的时候有可能是一个大数，所以我们定义3个字符数组进行储存，然后在运算的时候把字符数组进行转换。其实这个思路在以往的做题中应用的也很多的······不过最最颠覆我的思维的是那个迭代过程，这个很具有创意。大家不妨多看看，或许有些收获。

原题地址：点击打开链接。

代码如下：

#include<stdio.h> #include<string.h> int main() { int i,j,len1,len2,len3,q,h,d[100],e[100],f[100],g[100]; char a[100],b[100],c[100]; while(scanf("%s %s %s",a,b,c)!=EOF) { memset(d,0,sizeof(d)); memset(e,0,sizeof(e)); memset(f,0,sizeof(f)); len1=strlen(a); len2=strlen(b); len3=strlen(c); if(len1==1&&len2==1&&len3==1&&a[0]=='0'&&b[0]=='0'&&c[0]=='0') printf("0\n"); else { //此处开始是字符串转化为数字 for( i=0,j=len1-1;j>=0;i++,j--) d[i]=a[j]-'0'; for(i=0,j=len2-1;j>=0;i++,j--) e[i]=b[j]-'0'; for(i=0,j=len3-1;j>=0;i++,j--) f[i]=c[j]-'0'; for(i=0;i<=96;i++) { int k=0; for(j=0;j<=99;j++)//此处为大数相加的模版 { g[j]=d[j]+e[j]+f[j]+k; k=g[j]/10; g[j]=g[j]%10; } for(j=0;j<=99;j++)//此处是进行迭代交换····很有技巧······· { d[j]=e[j]; e[j]=f[j]; f[j]=g[j]; } } for(i=99;i>=0;i--) if(g[i])break; for(j=i;j>=0;j--) printf("%d",g[j]); printf("\n"); } }return 0; } 另外下面是我的错误代码

这段代码还是比较接近答案的代码，但是其中还是有很多的错误。

#include<stdio.h> #include<string.h> #include<algorithm> int main() { int i,j,len1,len2,len3,q,h,d[100],e[100],f[100],g[100]; char a[100],b[100],c[100]; while(scanf("%s %s %s",a,b,c)!=EOF) { memset(a,0,sizeof(d)); memset(b,0,sizeof(e)); len1=strlen(a); len2=strlen(b); len3=strlen(c); if(len1>len2)q=len1;//接下来的3行纯粹多余····· else q=len2; if(len3>q)q=len3; if(q==1&&a[0]=='0'&&b[0]=='0'&&c[0]=='0') printf("0\n"); else { for( i=0,j=len1-1;j>=0;++i,--j) d[i]=a[j]-'0'; for(i=0,j=len2-1;j>=0;++i,--j) e[i]=b[j]-'0'; for(i=0,j=len3-1;j>=0;++i,--j) f[i]=c[j]-'0'; for(i=3;i<=99;i++) { int k=0; for(j=0;j<=100;j++) { g[j]=d[j]+e[j]+f[j]+k; k=g[j]%10; g[j]-=k*10; } for(j=0;j<=q;j++) { d[j]=e[j]; e[j]=f[j]; f[j]=g[j]; } } for(i=100;i>=0;i--)//有没有发现这也有一个错误，也许不是很明显，但是最后输出结果的时候就会发现错误。此处i为100，而前面是99。 if(a[i])break;//此处有个低级错误，把g[i]写成了a[i]； for(j=0;j<=i;j++) printf("%d",g[j]); printf("\n"); } }return 0; } 另外这个题之所以做的这么纠结，其实还是我定义的数组太多，太乱了。结果自己到最后都晕了，所以代码一定要规范啊。以后字数数组都定义为str【i】,数字数组都用a,b,c,来定义。这样到最后也不至于自己看着都晕的境界了·····

最后一句话：路漫漫其修远兮，吾将上下而求索。