codevs3117 高精度练习之乘法

题目描述 Description

给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。

输入描述 Input Description

读入两个用空格隔开的正整数

输出描述 Output Description

输出A*B的值

样例输入 Sample Input

3 12

样例输出 Sample Output

36

数据范围及提示 Data Size & Hint

两个正整数的位数不超过500位

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
const int N=505;
string A,B;
int a[N],b[N],c[N*2],la,lb,lc;

void MUL(){ 
    for(int i=1;i<=la;i++)
        for(int j=1;j<=lb;j++)c[i+j-1]+=a[i]*b[j];
    lc=la+lb-1;
    for(int i=1;i<=lc-1;i++){c[i+1]+=c[i]/10; c[i]=c[i]%10;}
    while(a[lc]>9){c[lc+1]=c[lc]/10;c[lc]=c[lc]%10;lc++;}
}

int main(){
    cin>>A>>B;
    la=A.size(),lb=B.size();
    for(int i=0,j=la;i<la;i++,j--)a[j]=A[i]-48;
    for(int i=0,j=lb;i<lb;i++,j--)b[j]=B[i]-48;
    MUL();
    for(int i=lc;i>=1;i--)printf("%d",c[i]);
    puts("");
    return 0;
}