高精度乘法

1127: 高精度高精度乘法

题目描述

输入两个高精度正整数m,n（m,n都在200位以内），输出它们的乘积。

输入

两行，每行一个整数

输出

一行，一个整数

样例输入

5

10

样例输出

50

#include<iostream>
#include<cstring>
using namespace std;
char a[1001],b[1001];
long long lena,lenb,i,j,n[10001];
int main()
{
    cin>>a>>b;
    lena=strlen(a);
    lenb=strlen(b);
    for(i=0;i<=lena-1;i++) for(j=0;j<=lenb-1;j++) n[i+j+1]+=(int(a[i])-48)*(int(b[j])-48);//诸位相乘保存在对应的位置然后加
    for(i=lena+lenb-1;i>1;i--)
       if(n[i]>=10)
       {
           n[i-1]+=n[i]/10;
           n[i]%=10;//处理进位问题
       }
    for(i=1;i<=lena+lenb-1;i++) cout<<n[i];
} 

**高精度乘法，相乘之后的位数就是两个数的位数相加减一（代买中i，j不是他们的位数），根据竖式可得出是相乘之后，对应位数的数字相加。相加之后处理进位问题。