C++高精度加法

1.C++为什么需要高精度计算

      对于 C++ 而言，最大的数据为 long long（64b，8位），对于超过 8B 的数据，C++ 没有对应的数据类型进行表示。

     C++数据类型表如下所示：

2.高精度加法原理

1.利用竖式计算原理。如：

      8  9  7

   + 5  4  3

——————

   1  4  4  0

2.两个数组对应位置的0~9的数字一个个相加，实现高精度计算。

 3.实现思路

1.输入的2个高精度数用字符数组s1,s2表示

2.将字符数组s1,s2中的数一位一位的传送到整型数组a[],b[]中，注意：要倒序传送，s1[0]要位于a[]的最高index上,因为在进位的时候a[]向右有扩充空间。如：

        原数=8927

         s1 =  '8'         '9'         '2'         '7'

                 s[0]      s[1]