【高精度】洛谷 P1303 A*B Problem

题目描述

求两数的积。

输入输出格式

输入格式：
两个数

输出格式：
积

输入输出样例

输入样例#1：
1
2
输出样例#1：
2

说明

需用高精

代码

#include<iostream>
#include<cstring>
using namespace std;
char a[10000],b[10000];
int c[10000],d[10000],e[10000];
int main()
{
    scanf("%s",a);
    scanf("%s",b);
    int lena=strlen(a),lenb=strlen(b),lenc=lena+lenb;
    for(int i=0;i<lena;i++)c[lena-i]=a[i]-48;
    for(int i=0;i<lenb;i++)d[lenb-i]=b[i]-48;
    int x=0;
    for(int i=1;i<=lena;i++)
    {
        x=0;
        for(int j=1;j<=lenb;j++)
        {
            e[i+j-1]=c[i]*d[j]+x+e[i+j-1];
            x=e[i+j-1]/10;
            e[i+j-1]%=10;
        }
        e[i+lenb]=x;
    }
    while(e[lenc]==0&&lenc>1)lenc--;
    for(int i=lenc;i>=1;i--)cout<<e[i];
    return 0;
}