数字处理算法之高精度

一.高精度的定义

什么是高精度？

高精度算法（High Accuracy Algorithm）顾名思义是处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算。对于非常庞大的数字无法在计算机中正常存储，于是，将这个数字拆开，拆成一位一位的，或者是四位四位的存储到一个数组中， 用一个数组去表示一个数字，这样这个数字就被称为是高精度数。

二. 高精度加法

大家都会列竖式吧，高精度加法其实就类似于竖式。

举个例子 18 + 19

        1 8

      +1 9

--------

        3 7

高精度加法的原理也就是用两个列表来存储每一位的数字，再相加起来，处理进位后得到结果

例题：洛谷P1601 A+B Problem（高精）

题目链接🔗

本题是一个高精度加法的模版题，下面亮一下代码：

#include<stdio.h>

#include<string>

#include<string.h>

#i