【洛谷P1303 A*B Problem】

题目描述

求两数的积。

输入输出格式

输入格式：

两行，两个数。

输出格式：

积

输入输出样例

输入样例#1：

1
2

输出样例#1：

2

说明

每个数字不超过10^2000，需用高精

emm，显然本题需要用高精：高精，顾名思义，高精度运算，简洁来说就是很大的数字进行运算。

乘法中也运用了一些思想；比如说对于进位的处理（我用的是x）

先看看代码吧

#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<iomanip>
using namespace std;
int main()
{
    char a1[],b1[];
    int a[]={},b[]={},c[]={},lena,lenb,lenc,i,j,x;
    scanf("%s",a1);
    scanf("%s",b1);
    lena=strlen(a1);lenb=strlen(b1);
    for(i=;i<=lena-;i++) a[lena-i]=a1[i]-;
    for(i=;i<=lenb-;++i) b[lenb-i]=b1[i]-;
    for(i=;i<=lena;++i)
    {
        x=;
        for(j=;j<=lenb;j++)
        {
            c[i+j-]=a[i]*b[j]+x+c[i+j-];
            x=c[i+j-]/;
            c[i+j-]%=;
        }
        c[i+lenb]=x;
    }
    lenc=lena+lenb;
    while(c[lenc]==&&lenc>)
       lenc--;
    for(i=lenc;i>=;i--)
       cout<<c[i];
    cout<<endl;
    return ;
}

这就是比较传统的思想，对于进位的处理相对来说较容易理解（但代码有些麻烦）

通过熟练后也可以根据自己的码风来进行修改