前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >精度计算-乘法(大数乘大数)

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

作者头像
用户1154259
发布2018-01-17 16:14:00
7630
发布2018-01-17 16:14:00
举报

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

参数:

a[]: 被乘数,用字符串表示,位数不限

b[]: 乘数,用字符串表示,位数不限

t[]: 结果,用字符串表示

返回值: null

注意:

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

  需要 string.h

源程序:

代码语言:javascript
复制
#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;
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2012-11-08 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档