题目描述
我们知道 int 和 long 类型的变量在64位操作系统中能表示的数据范围为[-2^31, 2^31 - 1], long long 类型的变量能表示的数据范围为 [-2^63, 2^63 - 1], 但是现在我们需要计算的数据超过了long long 型数据能表示的范围。这时候我们就需要使用高进度算法。什么是高精度算法呢,简单来说,就是使用
整数数组或者
字符数组来表示一个long long 型数据无法表示的大数(正数或负数). 然后用这两个数组来模拟加法和减法运算,从而实现任意范围数字的相加减。