精度计算-乘法(大数乘大数)
发布时间:2020-12-14 02:09:33 所属栏目:大数据 来源:网络整理
导读:语法: mult(char?a[],char?b[],char?s[]); 参数: a[] : 被乘数,用字符串表示,位数不限 b[] : 乘数,用字符串表示,位数不限 t[] : 结果,用字符串表示 返回值: null 注意: ? ? 空间复杂度为? o(n^2) ? 需要? string.h 源程序: ? ? #include iostre
语法: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]=' |