1.13.9

09:大整数乘法

描述

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

输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入

12345678900
98765432100

样例输出

1219326311126352690000

来源程序设计实习2007

#include <cstdio>
#include <cstring>
using namespace std;
char a1[300],b1[300];
int a[300],b[300],c[30000],lena,lenb,lenc,i,j,x;
int main()
{
    gets(a1);
    gets(b1);
    lena=strlen(a1);lenb=strlen(b1);
    for(i=0;i<lena;i++)a[lena-i]=a1[i]-48;
    for(i=0;i<lenb;i++)b[lenb-i]=b1[i]-48;
    for(i=1;i<=lena;i++)
    {
        x=0;
        for(j=1;j<=lenb;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+lenb]=x;
    }
    lenc=lena+lenb;
    while(c[lenc]==0&&lenc>1)
    lenc--;
    for(i=lenc;i>=1;i--)
    printf("%d",c[i]);
    return 0;
}