您的位置:首页 > 其它

NYOJ 114 某种序列

2011-12-12 21:49 204 查看
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=114

题目中文,不需要翻译了。题目简单来说就是三个大数相加,再迭代。

第一次提交wa,看了N久看不出问题,《每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 100000000) 》这个坑爹的=0;做习惯了大于0,题目一改就无奈了,还是强调审题。

代码如下:

#include<stdio.h>
#include<string.h>
#define n 99
int main()
{
char a[100],b[100],c[100];
int i,j,k,up,len1,len2,len3,str[100],str1[100],str2[100],str3[100];
while(~scanf("%s %s %s",a,b,c))
{
memset(str,0,sizeof(str));memset(str1,0,sizeof(str1));//**不清零就错**//
memset(str2,0,sizeof(str2));memset(str3,0,sizeof(str3));
len1=strlen(a);len2=strlen(b);len3=strlen(c);//**将数组长度表示出来**//
for(k=0,i=len1-1;i>=0;i--)//**倒过来相加,避免进位问题,然后就是简单相加问题了**//
{
str1[k++]=a[i]-'0';
}
for(k=0,i=len2-1;i>=0;i--)
{
str2[k++]=b[i]-'0';
}
for(k=0,i=len3-1;i>=0;i--)
{
str3[k++]=c[i]-'0';
}
for(i=0;i<=n-3;i++)//**因为输出第99个数,str1[],str2[],str3[]这里有三个数,相加后算为一个数**//
{
for(up=0,j=0;j<=n;j++)
{
str[j]=str1[j]+str2[j]+str3[j]+up;
up=str[j]/10;
str[j]=str[j]%10;
}
for(j=0;j<=n;j++)//**类似于母牛生母牛的迭代,只是多加了一个数**//
{
str1[j]=str2[j];
str2[j]=str3[j];
str3[j]=str[j];
}
}
for(i=n;i>=0;i--)//**去掉前面多余的0**//
{
if(str[i]) break;
}
if(len1==1&&len2==1&&len3==1&&a[0]=='0'&&b[0]=='0'&&c[0]=='0')//**这里坑了,0+0+0=0,大意了**//
{
printf("0\n");
}
for(k=i;k>=0;k--)
{
printf("%d",str[k]);
}
printf("\n");
}
return 0;
}


 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  up c