高精度乘法

本人第一次写博客,并不知道一篇博客该怎么写,当然也只能从最基础的开始,如果出现错误还请各位大佬指出。
话不多说,先上水题 奋斗

描述

高精度乘法
输入:两行,每行表示一个非负整数(不超过10000位)
输出:两数的乘积。

样例1

样例输入1

99
101

样例输出1

9999

限制

各个测试点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;
}

 
 

猜你喜欢

转载自blog.csdn.net/shaohang_/article/details/80728893