NYOJ 114 某种序列

本文详细解析了一道来自ACM NYIST在线编程平台的问题,题目要求对三个大数进行相加,并通过迭代进行求解。文章指出初学者在遇到题目中数据范围调整时易犯的错误,并提供了正确的审题方法和代码实现。重点在于数据清零的重要性、数组长度表示、倒序相加避免进位问题,以及迭代相加的技巧。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目链接: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; }



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值