高精度乘法

高精度乘法感觉只要细细过一遍不是很难，但在进位，借位，取消前导0上面需要下一番功夫来考虑。

其实从1至17行各类高精度算法都是一样的套路...可以直接理解+记忆搞定。后面才是各类别所独有的东西。

#include<cstdio>
#include<cstring>
#include<iostream>
#define MAXLEN 110
using namespace std;
int main(){
    char a1[MAXLEN],b1[MAXLEN];
    int a[MAXLEN], b[MAXLEN], c[MAXLEN * 2], lena, lenb, lenc, i, j, x;
    memset(a,0,sizeof(a));    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
    scanf("%s%s",a1, b1);
    lena = strlen(a1);
    lenb = strlen(b1);
    for(i = 0;i <= lena - 1;i++)
    a[lena - i] = a1[i] - '0';
    for(i = 0;i <= lenb - 1;i++)
    b[lenb - i] = b1[i] - '0';
    for(i = 1;i <=lena; i++){
        x=0;                    //用于存放进位
        for(j = 1;j <= lenb; j++){//对乘数的每一位进行处理
            c[i+j-1] = a[i]+b[j]+x+c[j+j-1];//当前乘积+上次成绩进位+原数 
            x = c[i+j-1] / 10;
            c[i+j-1] %= 10; 
        }
        c[i+lenb] = x;//进位 
    }
    lenc = lena + lenb;
    while(c[lenc] == 0 && lenc > 1)
        lenc--;//删除前导0
    for(i = lenc; i>= 1;i--)
        cout<< c[i];
    cout<<endl;
    return 0;
}