高精度加法

2401_87840599

已于 2025-05-16 20:08:53 修改

阅读量359

点赞数 13

文章标签： c++ 算法

于 2025-05-16 19:55:08 首次发布

本文链接：https://blog.csdn.net/2401_87840599/article/details/148014913

版权

高精度加法

高精度的本质有点像是我们在纸上进行的运算，就是对应位相加，超出部分向前进一位

话不多说，直接贴道板子题
跳转链接

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

vector<int> add(vector<int> &A,vector<int> &B) //其实这里不加&也可以，但是加了之后表示引用，就不用拷贝原数组，比较节省时间
{
    if(A.size() < B.size()) return add(B,A);
    //为了方便，让A处为较长的数

    vector<int> C;
    int t = 0;//进位

    for(int i = 0;i < A.size();i ++)
    {
        t += A[i];
        if(i < B.size()) t += B[i];
        C.push_back(t % 10);
        t /= 10;
    }

    if(t) C.push_back(t);
    //最后如果进位上有数，放进结果数组中

    return C;
}

int main(void)
{
    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');//倒序存储第一个数
    //另外注意要减去'0'，这样就把原来的字符串转化成数字了
    //还有，好好学学字符串吧，又忘了...
    for(int i = b.size() - 1;i >= 0;i--) B.push_back(b[i] - '0');

    auto C = add(A,B);//或者写成vector<int> C = add(A,B);也可以

    for(int i = C.size() - 1;i >= 0;i --) cout << C[i];//倒序输出C

    cout << endl;

    return 0;
}