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

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

        具体请看下面的例子：

#include <iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
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<len;i++)
    tmp[len-i-1]=a[i]-'0';              //将字符数组a转换成整型数组