高精度乘法

#include"bits/stdc++.h"
using namespace std;
int main(){
    string s1,s2;
    int a1[100000],a2[100000],a3[100000];
    cin>>s1>>s2;
    int l1=s1.size();
    int l2=s2.size();
    for(int i=0;i<l1;i++){
        a1[i]=s1[l1-i-1]-'0';
    }
    for(int i=0;i<l2;i++){
        a2[i]=s2[l2-i-1]-'0';
    }
    for(int i=0;i<l1;i++){
        for(int j=0;j<l2;j++){
            a3[i+j]=a1[i]*a2[j]+a3[i+j];
            if(a3[i+j]>=10){
                a3[i+j+1]=a3[i+j+1]+a3[i+j]/10;
                a3[i+j]=a3[i+j]%10;
            }
        }
    }
    int e=0;
    for(int i=l1+l2-1;i>=0;i--){
        if(a3[i]!=0) {
            e = i;
            break;
        }
    }
    for(int i=e;i>=0;i--){
        cout<<a3[i];
    }
    return 0;
}

解题思路:

注意事项:

参考代码: