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,来定义。这样到最后也不至于自己看着都晕的境界了·····

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