算法之高精度（一）

这是关于高精度的介绍。
什么是高精度？在现实生活中，我们也会见到很多比较大的数字。比如说3141592662623。我们在表示这些数字的时候常常会使用一些单位（万，亿，十亿等等），比如说，三万一千四百一十五亿九千二百六十六万二千六百二十三。但计算机中并不是这样表示的，计算机中使用的是二进制表示，而不是十进制。
电脑中表示一个数字所使用的二进制数量是有限的，通常是32位或64位。32位所能表示的最大数是2³¹，使用估算的话，大概是21亿左右。这是int类型的极限了。64位所能表示的最大数是2⁶³，估算得到的数字大概是19位数。这是long long类型的极限了。
当然，·long long类型所能表示的数字在日常生活中已经够用了。但在某些情况下，long long所能表达的范围是不够的，比如说，精确地表示我国GDP总量。这时，高精度就开始发挥作用了。

高精度是如何表示的呢？

十进制数都是使用位数来表示数字的含义——个位、十位、百位等等。每一位对应一个数字。这让我们不禁想到一维数组——使数字的每一位对应数组的一个位置。例如：使用数组表示数字3423。

数组下标	0	1	2	3
数字	3	4	2	3

从表格来看，我们可以了解到，个位数字对应的是数组中下标为3的元素；十位数字对应的是数组中下标为2的元素；百位数字对应的是数组中下标为1的元素；千位数字对应的是数组中下标为0的元素。
按照这样的方式，不论我们想要保存多少位的数字都是可以的——毕竟数组的元素个数由我们自己定义。不仅如此，当数组元素为100时，数位也达到了100位，这个数字几乎足够我们使用了。
但对于上述表示方式，把最高位放在数组中下标为0的位置，我们觉得并不是最优的方式。我们不妨设想一下，当最高位放在数组中下标为0的位置时，我们做了一次进位的加法。例如：7845+5623

数组下标	0	1	2	3
加数	7	8	4	5
加数	5	6	2	3

按照数学的加法，从个位开始相加，并进位。这时，我们发现，首位的7和5相加时，需要进位。但数组中却没有位置存放进位的内容了。想要完整的表示出结果，我们必须将数组中的所有元素向右移动一位。这是非常麻烦的事——我们在编写程序时必须判断结果是否会进位。

那么如何使用数组表示高精度数字呢？

有一个办法可以解决这个问题。那就是将数字反过来存放进数组。我们同样使用上述例子(7845+5623)来说明：

数组下标	0	1	2	3
加数	5	4	8	7
加数	3	2	6	5

这样就好多了——个位数字存放在数组下标为0的位置；十位数字存放在数组下标为1的位置；百位存放在数组下标为2的位置；千位存放在数组下标为3的位置。依次往后，高位会放在后续的位置，只要数字的位数不超过数组的元素个数，进位都可以正常表示了。