大数乘法运算

问题 D: 大整数乘法

时间限制: 1 Sec   内存限制: 128 MB
提交: 4   解决: 4
[ 提交][ 状态][ 讨论版]

题目描述

求两个不超过200位的非负整数的积。

输入

有两行，每行是一个不超过200位的非负整数，没有多余的前导0

输出

一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

样例输入

12345678900
98765432100

样例输出

1219326311126352690000

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char a1[202],b1[202];
    scanf("%s%s",&a1,&b1);
    int a[202],b[202],c[202];
    int L1=strlen(a1),L2=strlen(b1);
    int i,j,k,x;
    for(i=1;i<=L1;i++)
        a[i]=a1[L1-i]-'0';
    for(i=1;i<=L2;i++)
        b[i]=b1[L2-i]-'0';
    memset(c,0,sizeof(c));
    for(i=1;i<=L1;i++)
    {
        x=0;
        for(j=1;j<=L2;j++)
        {
            c[i+j-1]=a[i]*b[j]+x+c[i+j-1];
            x=c[i+j-1]/10;
            c[i+j-1]%=10;
        }
        c[i+L2]=x;
    }
    if(c[L1+L2]!=0)printf("%d",c[L1+L2]);
    for(i=L1+L2-1;i>=1;i--)
        printf("%d",c[i]);
    return 0;
}