5:高精度加法

string 字符串

vector 数组

高精度加法

模拟现实中的加法

注意进位

例题链接

例题代码

1：

#include <bits/stdc++.h>

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 != 0) c.push_back(t);
    
    return c;
}

int main()
{
    string A, B;
    cin >> A >> B;
    
    vector<int> 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]);
}

2：

#include <bits/stdc++.h>

using namespace std;

const int N = 1e6 + 10;

int main()
{
    string a, b;
    cin >> a >> b;
    reverse(a.begin(), a.end()); reverse(b.begin(), b.end());
    
    int A[N], B[N], len_a = a.size(), len_b = b.size();
    memset(A, 0, sizeof(A)); memset(B, 0, sizeof(B));
    
    for(int i = 0; i < len_a; i ++) A[i] = a[i] - '0';
    for(int i = 0; i < len_b; i ++) B[i] = b[i] - '0';
    
    int C[N], t = 0;
    for(int i = 0; i < len_a || i < len_b; i ++)
    {
        C[i] = A[i] + B[i] + C[i];
        C[i + 1] = C[i] / 10 + C[i + 1];
        C[i] = C[i] % 10;
    }
    
    int len_c = max(len_a, len_b);
    while(C[len_c] == 0 && len_c > 0) len_c --;
    
    for(int i = len_c; i >= 0; i --) printf("%d", C[i]);
return 0;}