高精度加法

高精加

//模板题,没什么好说的,思想就是模拟竖式运算,要点就是倒序字符输入与进位
#include<iostream>
#define MAXN 501
using namespace std;
int a[MAXN],b[MAXN],c[MAXN];
int main()
{
	string m,n;
	cin >> m >> n;
	for(int i=m.size()-1,j=0;i>=0;i--,j++)
		a[j]=m[i]-'0';
	for(int i=n.size()-1,j=0;i>=0;i--,j++)
		b[j]=n[i]-'0';
	int s=max(m.size(),n.size());
	for(int i=0;i<s;i++)
	{
		c[i]+=a[i]+b[i];
		c[i+1]=c[i]/10;
		c[i]%=10;
	}
	if(c[s])s++;
	for(int i=s-1;i>=0;i--)
		cout << c[i];
	return 0;
}

 

posted @ 2022-05-29 15:47  风乐  阅读(31)  评论(0)    收藏  举报