【蓝桥杯备战】

基础算法–大整数相加

大整数相加

---

---

一、大整数相加步骤

先通过string，存储大整数，转为vector存储大整数的每个位数。
通过小学知识进行加法计算并输出。

二、模板

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;
string a, b;

vector<int> add(vector<int> &A, vector<int> &B)
{
    vector<int> C;
    
    int t = 0;	// t = A[i] + B[i];
    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);	//结果进入C
        t /= 10;	//进位
    }
    
    if(t) C.push_back(1);
    
    return C;
}

int main()
{
    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]);
    
    return 0;
}

---

其余的大数计算，类似。