C++高精度算法—大数加大数，大数乘以小数

一次偶然的机会，看到百度面试题中出现了很多关于处理大数据的处理题目，也称作高精度题目，另外在ACM竞赛中也偶尔会碰到。我们知道在C语言或C++语言中，通常受机器字长的限制，我们会碰到如果某个整数的范围超过一个范围就没法运算。这时我们只能先用字符串读进去，然后再将字符型的“数”转换成数值的“数”，再模拟手算，一位一位相加，最后得到结果。

        具体请看下面的例子：

#include 
#include
#include
#include
#include
using namespace std;

/*****任务：高精度，计算大数乘以小数
******参数：被乘数a[],乘数b;
******结果存储在a[]中***************/
int Mul(char a[],int b)
{
    int i,j,len;
    char tmp[1000];
    len=strlen(a);
    for(i=0;i>a>>m;
    Mul(a,m);
    cout<<"模拟大数加大数： "<>a>>b;
    add(a,b);
    return 0;
}

程序运行结果：

        通过这个例子，可以解决一般的大数相加问题，同时只要稍作调整，也可以写出大数乘以大数，大数阶乘，大数除以大数的相应算法。