高精度加法

最新推荐文章于 2024-09-29 00:25:17 发布

HAFT41016

最新推荐文章于 2024-09-29 00:25:17 发布

阅读量117

点赞数

文章标签：蓝桥杯散列表 c++

本文链接：https://blog.csdn.net/HAFT41016/article/details/122642153

版权

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string a,b;//字符串 
	int la,lb,a1[205],b1[205],c1[205],i,x;
	memset(a1,0,sizeof(a1));//a1数组清零 
	memset(b1,0,sizeof(b1));//b1数组清零
	memset(c1,0,sizeof(c1));//c1数组清零
	cin>>a>>b;//输入字符串，存储 
	la=a.size();//字符串a长度 
	lb=b.size();//字符串b长度 
	for(i=0;i<=la-1;i++)
	{
		a1[i]=a[la-1-i]-'0';//a字符串倒序转化到a1数组里
	}
	for(i=0;i<=la-1;i++)
	{
		b1[i]=b[lb-1-i]-'0';//b字符串倒序转化到b1数组里
	}
	x=max(la,lb);//最大值
	for(i=0;i<=x-1;i++)
	{
		c1[i]=a1[i]+b1[i]+c1[i];//每一位求和 
		if(c1[i]>10)
		{
			c1[i]=c1[i]%10;//对10取余 
			c1[i+1]++;//进位 
		}
	}
	if(c1[x]>0)
	{
		x++;//判断最高位是否进位
	}
	for(i=x-1;i>=0;i--)//倒序输出 
	{
		cout<<c1[i];
	}
	return 0;
}