加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

精度计算-乘法(大数乘大数)

发布时间: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]=''; 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; }

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读