问题 F: 简单A*B （大数问题）

问题 F: 简单A*B

题目描述

这是一个非常简单的题，计算A*B的值。

输入

第一行：数A

第二行：数B

数A,B是不超过1000位的正整数。

输出

A*B的值，答案独占一行。

样例输入

123456

234567

样例输出

28958703552

点击打开链接

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int l1,l2,o=0,p=0;
    char a[1005],b[1005];
    int c[10000],d[1005],e[1005];
    memset(c,0,sizeof(c));
    scanf("%s",a);
    scanf("%s",b);
    l1=strlen(a);
    l2=strlen(b);
    for(int i=l1-1;i>=0;i--)
    {
        d[o++]=a[i]-'0';
    }
    for(int j=l2-1;j>=0;j--)
    {
        e[p++]=b[j]-'0';
    }
    for(int i=0;i<l1;i++)
    {
        for(int j=0;j<l2;j++)
        {
            c[i+j]+=d[i]*e[j];
            if(c[i+j]>=10)
            {
                c[i+j+1]+=c[i+j]/10;
                c[i+j]=c[i+j]%10;
            }
        }
    }
    for(int i=9999;i>0;i--)
    {
        if(c[i]!=0)
        {
            for(int j=i;j>=0;j--)
            {
                printf("%d",c[j]);
            }
            break;
        }
    }
    return 0;
}