大整数加法（详细讲解C++）

小白的自我成长之路

1. 整数运算

C语言的整数类型往往无法支持过大的数字加法计算。
在C++中实现大数据的运算，则需要借助其他方法（数据类型）实现。在实际操作当中使用数组或者vector容器进行储存比较常见，为了便于说明，本例只就整数加法进行示例讲解。
2.注意问题

在进行数组储存数字位数时一般采用逆序储存的方法，其目的是便于加法进位的便于处理

例如：原数字为123456789101112，数组储存后为211101987654321

下面进行代码实操：

给定两个正整数（不含前导 00），计算它们的和。

输入格式

共两行，每行包含一个整数。

输出格式

共一行，包含所求的和。

数据范围

1≤整数长度≤100000

输入样例：

12
23

输出样例

35

 本题是大整数加法的模板题，仅需要简单理解即可

AC代码

#include<iostream>
#include<vector>
using namespace std;
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=t/10;
    }
    if(t)C.push_back(1);
    return C;
    
}

int main(){
    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');
    auto c=add(A,B);
    for(int i=c.size()-1;i>=0;i--)printf("%d",c[i]);
}

结束啦，好耶