c++加法高精度算法的简单实现

C++高精度算法之加法实现

在进行高精度计算时，我们需要发挥出C++的高精度计算能力，而加法实现就是高精度计算的最基础部分。本文将探讨C++加法高精度算法的简单实现，提供完整代码和演示示例。

1. 问题描述

给定两个非负整数，输出它们的和。

2. 思路分析

我们可以使用数组来实现高精度加法。先设计一个数组用来存储每一位数字，依次相加即可。需要注意的是，进位的情况需要在下一位进行处理，最后需要将数组中的数字倒序输出。

3. 算法实现

#include<iostream>
#include<cstring>
using namespace std;

const int N = 1e6 + 10;
int a[N], b[N], c[N];

int main(){
    string A, B;
    cin >> A >> B;

    //字符串倒序存入数组
    int lena = A.size(), lenb = B.size();
    for(int i = 0; i < lena; i++) a[i] = A[lena - i - 1] - '0';
    for(int i = 0; i < lenb; i++) b[i] = B[lenb - i - 1] - '0';

    //高精度加法
    int len = max(lena, lenb);
    for(int i = 0; i < len; i++){
        c[i] += a[i] + b[i];
        if(c[i] >= 10){
            c[i] -= 10;
            c[i + 1] ++;
        }
    }

    //处理高位0
    while(len > 1 && c[len - 1] == 0) len -- ;

    //输出结果
    for(int i = len - 1; i >= 0; i--) printf("%d",c[i]);
    return 0;
}

4. 演示示例

（1）输入：

12345 6789

输出：

19134

（2）输入：

999 1

输出：

1000

5. 总结

C++高精度计算算法的实现离不开数组。学习了本文的加法实现后，读者也可以尝试实现更为复杂的高精度算法。