高精度乘法

原理是小学学的竖式计算，包括每一位相乘，相加，进位。

#include<iostream>
using namespace std;
#include <cstring>
string s1,s2;     //用于储存输入的两个大整数
int a[2005],b[2005],c[2005];  /*提取每一位数之后储存在数组里，其中a【】是乘数，b【】是被乘数,c是结果*/
int main()
{
    int la,lb,lc;     //la，lb，lc是乘数，被乘数以及结果的位数
    cin>>s1>>s2;
    la=s1.length(); 
    lb=s2.length();
    lc=la+lb;//若两个数相乘，第一个数有m位，第二个数有n位，结果的位数是m+n或n+m-1
    for(int i=0;i<la;i++)
    {
        a[la-i]=s1[i]-'0';//倒序提取每一位的数字，模拟竖式计算，从低位开始乘
    }
    for(int j=0;j<lb;j++)
    {
        b[lb-j]=s2[j]-'0';
    }
    for(int i=1;i<=la;i++)
    {
        for(int j=1;j<=lb;j++)
        {
            c[i+j-1]+=a[i]*b[j];//模拟按位相乘相加
            c[i+j]+=c[i+j-1]/10;//进位
            c[i+j-1]%=10;//将超过10的部分去掉
        }
    }
    if(c[lc]==0&&lc>0)lc--;//如果只有m+n-1位数，就把第n+m位去掉
    for(int i=lc;i>0;i--)
    {
        cout<<c[i];
    }
}