高精度加法

最新推荐文章于 2020-12-11 00:32:56 发布

夏木_湫

最新推荐文章于 2020-12-11 00:32:56 发布

阅读量149

点赞数

分类专栏： ACM 文章标签：算法高精度加法

本文链接：https://blog.csdn.net/FRANK48691/article/details/107344960

版权

ACM 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

步骤

①存储大整数
例有一个大整数 123456789
把其存入数组倒着存储
a[0] = 9;a[1] = 8;a[2] = 7;…;a[8] = 1;

②运算，模拟人工加法

 A[3]   A[2]  A[1]  A[0]
      + B[2]  B[1]  B[0] 
--------------------------
 C[3]   C[2]  C[1]  C[0]

C[I] = A[I] + B[I] +T//T为上一位的进位

题目

用高精度算 A +B 的结果
input

11
99

output

110

#include <iostream>
#include <vector>

using namespace std;

const int N = 1e6 + 10;

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()
{
    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); //auto 自动判断数据类型
    for (int i = C.size() - 1;i >= 0;i --) cout<<C[i];

    system("pause");
    return 0;
}