语法: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; }
本文转自博客园xingoo的博客,原文链接:精度计算-乘法(大数乘大数),如需转载请自行联系原博主。