【学习笔记】高精度加法

更好的阅读体验 

全文共 1568 字，预计阅读时间 4 分钟。

---

目录

简介

实现

 一、输入部分

二、核心部分

三、输出部分

四、易错点

代码

---

简介

高精度加法，也就是在两个数特别大的时候（爆 long long 甚至 unsigned long long）时的一种算法。 
因为高精度加法的加数很大，所以两个加数和答案只能用字符串或数组储存。

所以我们可以定义 int 数组 a、b 和 ans，表示加数和答案。

字符串 sa 和 sb 表示加数。

为了 High_Precision_Addition 函数能够更便捷，变量 array_max 来表示希望数组开的大小。

实现

 一、输入部分

1. 输入字符串 sa 和 sb。
2.  如果加数为 0，则需特判，输出 0后 exit(0)。（return； 只结束这个函数，exit(0)结束整个程序）。
3. 为了便捷，我们让 la 和 lb 分别记录 sa 和 sb 的长度，lamx 来记录 la 和 lb 的最大值（要 +1，因为可能有进位）。
4.  分别将 sa 和 sb 的每一位存在 a 和 b 中（一定要 -'0'，不然转换的就是数字的 ascll 码）。

---

二、核心部分

1. ai 和 bi 的和储存在 ansi 中。（可能要进位）
2. 用 while 将没有用的 0 去掉。

---

三、输出部分

1. 正序输出 ans 数组中的答案。

---

四、易错点

1. 数组在 main() 或 High_Precision_Addition 函数中定义而未清零。
2.  没有特判 0+0 的情况。
3. 没有将 lmax+1 来留给可能的进位。
4. 在将 sa 和 sb 的每一位存在 a 和 b 中时，没有 -'0' 而导致存储的是数字的 ascll 码。
5. 没有用 while 将没有用的 0 去掉。

代码

#include <iostream>
#include <cstdio>
#include <string>
#include <cstdlib>
using namespace std;
#define MAX 550
int a[MAX],b[MAX],ans[MAX];
string sa,sb;
void High_Precision_Addition()
{
    cin >> sa >> sb;
    if(sa=="0"&&sb=="0")
    {
        printf("%d",0);
        exit(0);
    }
    int la=sa.size(),lb=sb.size(),lmax;
    lmax=max(la,lb)+1;
    for(int i=la-1;i>=0;i--)//Init
    {
        a[la-i-1]=sa[i]-'0';
    }
    for(int i=lb-1;i>=0;i--)
    {
        b[lb-i-1]=sb[i]-'0';
    }
    for(int i=0;i<=lmax;i++)//Run
    {
        ans[i]=(a[i]+b[i])%10;
        if(a[i]+b[i]>=10)
        {
            a[i+1]++;
        }
    }
    while(ans[lmax]==0)
    {
        lmax--;
    }
    while(lmax>=0)//Output
    {
        printf("%d",ans[lmax]);
        lmax--;
    }
}
int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    High_Precision_Addition();
    return 0;
}