高精度乘法

Description
输入两个高精度整数M和N（M和N均不小于0且不超过100位）。求这两个高精度数的积。

Input
每一组测试数据占2行，一行一个整数

Output
每一组测试数据输出占一行，输出乘积

Sample Input
36 3

Sample Output
108

思路：
模拟乘法。
第i号数相当于其后有i个零，第j号数相当于其后有j个零，所以乘出来的结果中有i+j个零，即存入i+j号位置。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

const int maxn=209;
char x[maxn],y[maxn];
int a[maxn],b[maxn],c[2*maxn+22];//注意积的位数和乘数位数之间的关系

int main()
{
    while(cin>>x>>y)
    {
        int len1=strlen(x),len2=strlen(y);
        memset(a,0,sizeof a);
        memset(b,0,sizeof b);
        memset(c,0,sizeof c);
        for(int i=len1-1,j=0; i>=0; i--,j++) a[j]=x[i]-'0';
        for(int i=len2-1,j=0; i>=0; i--,j++) b[j]=y[i]-'0';
        for(int i=0; i<len1; i++)
            for(int j=0; j<len2; j++)//模拟乘法将两个数的每一位均和对方相乘，存入对应的结果中。
                c[i+j]+=a[i]*b[j];//第i号数相当于其后有i个零，第j号数相当于其后有j个零，所以乘出来的结果中有i+j个零，即存入i+j号位置
        int i;
        for(i=0; i<2*maxn; i++)//处理进位问题
        {
            c[i+1]+=c[i]/10;
            c[i]%=10;
        }
        while(c[i]==0) i--;
        if(i<0) cout<<"0";
        for(; i>=0; i--)
            cout<<c[i];
        cout<<endl;
    }
    return 0;
}