高精度：大数相加

传送门

数据范围
1≤整数长度≤100000
输入样例：
12
23
输出样例：
35

思路：大整数加法其实就是一个手动模拟加法的过程，需要用数组存取数据，一位一位的相加进位。

代码实现：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
const int MAXN=2e5+5;
vector<int> add(vector<int> &A,vector<int> &B)
{
    vector<int> C;
    int t=0;
    for(int i = 0; i < A.size()|| i < B.size(); i ++ ){
        if(i < A.size()) t += A[i];
        if(i < B.size()) t += B[i];
        C.push_back(t % 10);
        t /= 10;
    }
    if(t) C.push_back(1);
    return C;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    string a, b;
    vector<int> A, B;
    cin >> a >> b;
    for(int i = a.size() - 1; i >= 0; i -- ) A.push_back(a[i] - '0');
    for(int i = b.size() - 1; i >= 0; i -- ) B.push_back(b[i] - '0');
    vector<int> C = add(A, B);//有些时候可以直接用auto
    for(int i = C.size() - 1; i >= 0; i -- ) printf("%d",C[i]);
    return 0;
}

初学大整数：

#include<stdio.h>
#include<string.h>
const int MAXN=1e6+5;
char a[MAXN],b[MAXN];
int c[MAXN],d[MAXN],s[MAXN];
int main()
{
    scanf("%s %s",a,b);
    int la=strlen(a);
    int lb=strlen(b);
    for(int i=la-1,j=0;i>=0;i--)
        c[j++]=a[i]-'0';
    for(int i=lb-1,k=0;i>=0;i--)
        d[k++]=b[i]-'0';
    for(int k=0;k<la||k<lb;k++)
    {
		s[k]+=c[k]+d[k];
		if(s[k]>9){
			s[k]%=10;
			s[k+1]++;
        }
	}
	for(int l=1e6+5;l>=0;l--)
	{
		if(s[l]>0){
			for(int j=l;j>=0;j--)
			printf("%d",s[j]);
			break;
        }
	}
    return 0;
}