洛谷P1303 A*B Problem

 题目描述

给出两个非负整数，求它们的乘积。

输入格式

输入共两行，每行一个非负整数。

输出格式

输出一个非负整数表示乘积。

输入输出样例

输入 #1

1 

2

输出 #1

2

说明/提示

每个非负整数不超过 10²⁰⁰⁰。

高精度乘法

代码

#include<iostream>

#include<string>

#include<algorithm>

#define maxn 5010

using namespace std;

int a[maxn],b[maxn],c[maxn];

int main(){

    string A,B;

    cin>>A>>B;

    int lena=A.length(),lenb=B.length();

    for(int i=lena-1;i>=0;i--)a[lena-i]=A[i]-'0';

    for(int i=lenb-1;i>=0;i--)b[lenb-i]=B[i]-'0';

    for(int i=1;i<=lena;i++)

        for(int j=1;j<=lenb;j++)

            c[i+j-1]+=a[i]*b[j];

    int len=lena+lenb;

    for(int i=1;i<=len;i++){

        c[i+1]+=c[i]/10;

        c[i]%=10;

    }

    for(;!c[len];)

        len--;

    for(int i=max(1,len);i>=1;i--)

        cout<<c[i];

}