高精度乘法

【问题描述】

　　输入两个正整数，求他们的乘积。

【样例输入】

11111111111111111111111
1111111111111111111111

【样例输出】

12345679012345679012344320987654320987654321

#include<iostream>
#include<cstring>
using namespace std;
int main(){
    char a1[10001], b1[10001];
    int a[10001], b[10001], c[10001];
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
    cin >> a1 >> b1;
    int lena, lenb;
    lena = strlen(a1);
    lenb = strlen(b1);
    //为了方便计算，整型数组从下标1开始存储 
    for(int i = 0;i<lena;i++){
        a[lena - i] = a1[i] - 48;
    } 
    for(int i = 0;i<lenb;i++){
        b[lenb - i] = b1[i] - 48;
    }
    for(int i = 1; i <= lena; i++){
        int x = 0; //用于存放进位
        for(int j = 1; j <= lenb; j++){
            c[i+j-1] = a[i]*b[j] + x + c[i+j-1];//当前乘积加上次乘积进位加当前位值 
            x = c[i+j-1]/10;
            c[i+j-1]%=10; 
        }
        c[i+lenb]=x; //进位 
    } 
    int lenc = lena + lenb;
    //删除前导0 
    while(c[lenc]==0&&lenc>1){
        lenc--;
    }
    for(int i = lenc; i > 0; i--){
        cout << c[i];
    } 
    return 0;
}