大数的基本运算——大数乘法

大数：即超过了计算机定义类型的范围的数，如126349678984*1321656546446546546546，这种运算的结果

太大，超过了基本类型的范围，发生溢出，这样我们就需要运用大数的算法来解决这个问题了。

大数乘法：

/*
 *    大数乘法
 */
#include <iostream>
#include <string.h>
using namespace std;

void big_multiply(const char *a,const char *b)
{
    int sizea,sizeb;
    sizea=strlen(a);
    sizeb=strlen(b);

    int *result=(int *)malloc(sizeof(int)*(sizea+sizeb));

    for(int i=0;i<sizea+sizeb;i++)
        result[i]=0;

    for(int i=0;i<sizea;i++)
        for(int j=0;j<sizeb;j++)
        {
            result[i+j+1]+=(a[i]-'0')*(b[j]-'0');//空一位出来为后面的进位提供空间
        }

    for(int i=sizea+sizeb-1;i>=0;i--)//这里需要对result数组进行倒序的处理
    {
        if(result[i]>9)
        {
            result[i-1]+=result[i]/10;//先把该进位的提出
            result[i]=result[i]%10;//得到余数
        }
    }
    int i=0;
    while(result[i]==0) i++;//当前面有为0的位时就计数，得到前面0的个数，后面就从第一个不是0的位输出
    for(int j=i;j<sizea+sizeb;j++)
        cout<<result[j];
}

int main()
{
    string a,b;
    cout<<"超大数运算"<<endl<<"请输入两个大数:";
    cin>>a>>b;
    const char* p1=a.c_str();//格式转换
    const char* p2=b.c_str();
    big_multiply(p1,p2);
    return 0;
}