1168：大整数加法

最新推荐文章于 2022-01-12 09:23:51 发布

Grey·AL

最新推荐文章于 2022-01-12 09:23:51 发布

阅读量319

点赞数

分类专栏：信息学奥赛一本通

本文链接：https://blog.csdn.net/qq_43063470/article/details/118707323

版权

c++

信息学奥赛一本通专栏收录该内容

2 篇文章 0 订阅

订阅专栏

1168：大整数加法
时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

求两个不超过200位的非负整数的和。

【输入】

有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。

【输出】

一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

【输入样例】

22222222222222222222
33333333333333333333

【输出样例】

55555555555555555555

代码如下

#include<bits/stdc++.h>
using namespace std;
int main()
{
	char a1[201],b1[201];
	int a[201],b[201],c[202],la,lb,lc=1,i;
	gets(a1);gets(b1);
	la=strlen(a1);lb=strlen(b1);          //strlen() 计算给定字符串的长度
    lc+=la>lb?la:lb;
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c));
	for(i=0;i<la;i++) a[la-i-1]=a1[i]-48; //字符'0'的ASCII编码为48
	for(i=0;i<lb;i++) b[lb-i-1]=b1[i]-48;
	for(i=0;i<lc;i++)
	{
		c[i]+=a[i]+b[i];
		if(c[i]>=10)                      //进位处理
		{
			c[i]-=10;
			c[i+1]++;
		}
	}
	while(c[lc]==0) lc--;                 //删除前导0
	for(i=lc;i>=0;i--) cout<<c[i];        //倒序输出
	return 0;
}