高精度乘法

最新推荐文章于 2022-08-01 16:16:39 发布

HangShao99

最新推荐文章于 2022-08-01 16:16:39 发布

阅读量254

点赞数 1

本文链接：https://blog.csdn.net/shaohang_/article/details/80728893

版权

本人第一次写博客，并不知道一篇博客该怎么写，当然也只能从最基础的开始，如果出现错误还请各位大佬指出。

话不多说，先上水题

描述

高精度乘法
输入：两行，每行表示一个非负整数（不超过10000位）
输出：两数的乘积。

样例1

样例输入1

99
101

样例输出1

限制

各个测试点1s

AC代码如下：

#include<iostream>
#include<cstring>
#include<cmath>
#include<string>
#include<cstdio>
using namespace std;
int main()
{
    int a[10005],b[10005],c[21000];
    char a1[10005],b1[10005];
    gets(a1),gets(b1);
    memset(a,0,sizeof a);
    memset(b,0,sizeof b);
    memset(c,0,sizeof c);
    int lena=strlen(a1),lenb=strlen(b1);
    for(int i=0;i<=lena-1;i++)
        a[lena-i]=a1[i]-'0';
    for(int i=0;i<=lenb-1;i++)
        b[lenb-i]=b1[i]-'0';
    int x;
    for(int i=1;i<=lena;i++)
    {
        x=0;
        for(int j=1;j<=lenb;j++)
        {
            c[i+j-1]+=a[i]*b[j]+x;
            x=c[i+j-1]/10;
            c[i+j-1]%=10;
        }
        c[i+lenb]=x;
    }
    int lenc=lena+lenb;
    while(lenc>1&&c[lenc]==0)
        lenc--;
    for(int i=lenc;i>=1;i--)
        cout<<c[i];
    cout<<endl;
    return 0;
}