c/c++ 高精度算法（有ac代码）

高精度算法

导语

我们都知道，数据类型是有限的，只能用于存储一定的数（如图），即使是最大的也只能存储18~19位。而对于较大数字的计算，我们有另一种方法：高精度算法。

高精度算法的思想：

一般用一个数组来存储一个数,数组的一个元素对应于数的一位(当然,在以后的优化中为了加快计算速度,也可用数组的一个元素表示数的多位数字),表示时,由于数计算时可能要进位,因此为了方便,将数由低位到高位依次存在数组下标对应由低到高位置上。

运算因子超出了整型、实型能表示的范围，肯定不能直接用一个数的形式来表示。在c++中，能表示多个数的数据类型有两种：数组和字符串。

数组：每个数组元素存储1位（在优化时，这里是一个重点！），有多少位就需要多少个数组元素；用数组表示数的优点：每一位都是数的形式，可以直接加减；运算时非常方便。用数组表示数的缺点：数组不能直接输入；输入时每两位数之间必须有分隔符，不符合