高精度加、减、乘、除算法实现详解

       在说高精度加减乘除运算之前，我们先搞明白什么是高精度运算？

       实际上高精度就是说参与运算的数据和运算结果的范围，超出标准数据类型能表示的数据大小范围的运算。这个时候，如果要得到正确的计算结果，显然不能依靠普通方法实现了。而要在普通运算原理的基础上，加以辅助算法来实现超大数据的计算。例如：求两个100位的数据的和，或者计算两个100位的数字乘积。这时就要用到高精度算法了。

    一、高精度加法：

    高精度加法的实现原理：

1、计算结果的位数
358934760892734899共18位
38960302975237462共17位
故结果不会超过19位。
2、将要计算的数字分割成多段，按照顺序排列（这里以0-32767作为每一存储单位存储的数的限制）：

（为提高空间利用效率，可以一个存储单位存储多位数。）
3、将两数相加。

4、输出结果。
从高位到低位依次输出。除最高位以外，其他低位上不足4位的要在前面补上0。

5.代码实现如下

#include<iostream>  
#include<cstring>  
using namespace std;  
int main()  
{  
  string str1,str2;  
  int a[250],b[250],len;   //数组的大小决定了计算的高