您的位置：首页 > 其它

NYOJ——114题某种序列

2011-12-25 17:24 253 查看

这个题思考了很久，很久，敲代码也敲了很久，错误也同样多多，这个题在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,来定义。这样到最后也不至于自己看着都晕的境界了·····

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

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航