大数乘法

1027 大数乘法 

基准时间限制：1 秒 空间限制：131072 KB 分值: 0  难度：基础题

 收藏

 关注

给出2个大整数A,B，计算A*B的结果。

Input

第1行：大数A
第2行：大数B
(A,B的长度 <= 1000，A,B >= 0）

Output

输出A * B

Input示例

123456
234567

Output示例

28958703552

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    string a,b;
    int cnt[2020];
    memset(cnt,0,sizeof(cnt));
    cin>>a>>b;
    for(int i=0;i<a.length();i++)
    for(int j=0;j<b.length();j++)
    cnt[i+j]+=(a[i]-'0')*(b[j]-'0');
    for(int i=a.length()+b.length();i>0;i--)
        cnt[i-1]+=cnt[i]/10,cnt[i]%=10;
    for(int i=0;i<a.length()+b.length()-1;i++)
        cout<<cnt[i];
    cout<<endl;
    return 0;
}