精度计算-乘法（大数乘大数）

语法：mult(char a[],char b[],char s[]);

参数：

a[]： 被乘数，用字符串表示，位数不限

b[]： 乘数，用字符串表示，位数不限

t[]： 结果，用字符串表示

返回值： null

注意：  

  空间复杂度为 o(n^2)

  需要 string.h

源程序：  

 

#include <iostream>
#include <string.h>
using namespace std;
void mult(char a[],char b[],char s[])
{
    int i,j,k=0,alen,blen,sum=0,res[65][65]={0},flag=0;
    char result[65];
    alen=strlen(a);
    blen=strlen(b); 
    for(i=0 ; i<alen ; i++)
        for(j=0 ; j<blen ; j++) 
            res[i][j]=(a[i]-'0')*(b[j]-'0');
    for(i=alen-1 ; i>=0 ; i--)
        {
            for (j=blen-1 ; j>=0 ; j--) 
                sum=sum+res[i+blen-j-1][j];
            result[k]=sum%10;
            k=k+1;
            sum=sum/10;
        }
    for(i=blen-2;i>=0;i--)
        {
            for(j=0;j<=i;j++) 
                sum=sum+res[i-j][j];
            result[k]=sum%10;
            k=k+1;
            sum=sum/10;
        }
    if(sum!=0) 
    {
        result[k]=sum;
        k=k+1;
    }
    for(i=0;i<k;i++) 
        result[i]+='0';
    for(i=k-1;i>=0;i--) 
        s[i]=result[k-1-i];
    s[k]='\0';
    while(1)
        {
        if(strlen(s)!=strlen(a) && s[0]=='0') 
            strcpy(s,s+1);
        else
            break;
        }
}
int main()
{
    char a[100];
    char b[100];
    char c[100];
    cout<<"请输入两个大数"<<endl;
    cin>>a>>b;
    mult(a,b,c);
    cout<<"计算结果是："<<endl;
    cout<<c<<endl;
    return 0;
}