ITholder的博客

原创 c++实现高精度

我们知道c++不同于python，python对于数值的运算是可以直接使用高精度的(因为python的代码不需要交代变量的类型)，而c++对于每个变量的定义都需要限定类型，c++中存储空间最大的整数类型为long long int型，能表示最大的数字为，但是对于某些题目来说，要表示的数字远远大于long long int能够表示的数字，所以这就需要实现高精度。思想：小学的时候学习了采用列竖式的方法计算加法和乘法，所以我们利用c++来模拟这个过程，我们用一个较大的数组记录结果的每一位，数字的低位位于数组的