【模板】高精度加法

题目背景

请使用 C++ 语言编写，禁止使用 Python 等语言。（貌似只能使用 C++）

题目描述

给定 两个非负整数 aa 和 bb，计算 a+b的值。

输入格式

第一行，一个整数 a；

第二行，一个整数 b。

输出格式

一行一个整数，表示 a+b。

样例

输入数据 1

99
999

输出数据 1

1098

限制与提示

保证 0≤a,b≤10^250−1。

思路

看题先看数据范围，很明显不能用普通的加法做，数字很长，我们可以将数存进数组里（每一位存一个），再将数的不同位数对齐，每一位依次相加，最后进行进位处理。

代码

#include "bits/stdc++.h"
using namespace std;
string s1, s2;
int a[300], b[300], shu;

int main() {
	cin>>s1>>s2;
	for(int i=1, j=s1.size()-1; j>=0;i++, j--) a[i] = s1[j] - '0';//用数组将数进行存储 
	for(int i=1, j=s2.size()-1; j>=0;i++, j--) b[i] = s2[j] - '0';
	int len = max(s1.size(), s2.size());
	for(int i=1; i<=len; i++){
		shu = b[i] + a[i];//将每一位上的数进行相加 
		a[i+1] = a[i+1] + shu/10;//进位 
		a[i] = shu % 10;
	}
	if(0 < a[len+1]) len++;//进位，判断是否位数要+1 
	for(int i=len; i>0; i--) cout<<a[i];//输出 
	return 0;
}