大整数加法---数组处理

最新推荐文章于 2020-10-13 00:34:21 发布

好好学习。天天编程

最新推荐文章于 2020-10-13 00:34:21 发布

阅读量263

点赞数 1

CC 4.0 BY-SA版权

分类专栏：高精度算法

本文链接：https://blog.csdn.net/weixin_44820625/article/details/104310052

高精度算法专栏收录该内容

3 篇文章

订阅专栏

题目链接：http://ybt.ssoier.cn:8088/statusx.php?runidx=6655372

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】
22222222222222222222
33333333333333333333
【输出样例】
55555555555555555555

代码：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	string s1;
	string s2;
	int i,add,a[500]={0},b[500],sum[500]={0},l,k,flag=0;
	cin>>s1>>s2;
	add=0,l=0;
	k=max(s1.length(),s2.length());
	for(i=s1.length()-1;i>=0;i--)
	{
		a[l]=s1[i]-'0';
		l++;
	}
	l=0;
	for(i=s2.length()-1;i>=0;i--)
	{
		b[l]=s2[i]-'0';
		l++;
	}
	for(i=0;i<k;i++)
	{
		sum[i]=a[i]+b[i]+add;
		add=sum[i]/10;
		sum[i]%=10;
	}
	if(add>0)
		sum[l++]=add;
	for(i=k-1;i>=0;i--)
	{
		if(sum[i]==0&&flag==0)
			continue;
		else
		{
			cout<<sum[i];
			flag=1;
		}
	}
	cout<<endl;
	return 0;
}