大数相乘

123*123=：

               1  2  3

               1  2  3

-------------------------

               3  6  9

            2  4  6

       1  2  3

--------------------------

      1  5  1   2   9   

9=3*3；2=2*3+3*2%10；。。。。。。

#include<stdio.h>
#include<string.h>
#define N 50000

int main()
{
    int n,m,i,j,leap,max;
    int a[300],b[300],r[N];
    char st1[300],st2[300];
    gets(st1);
    gets(st2);
    n=strlen(st1);
    m=strlen(st2);
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(r,0,sizeof(r));
    for(i=0;i<n;i++)
    a[i]=st1[n-1-i]-'0';
    for(i=0;i<m;i++)
    b[i]=st2[m-1-i]-'0';
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            r[i+j]=r[i+j]+a[i]*b[j];
        }
    }
    leap=0;
    max=n+m-1;
    for(i=0;i<max;i++)
    {
        r[i]=r[i]+leap;
        r[i]=r[i]%10;
        leap=r[i]/10;
    }
    //if(leap!=0)
    //r[i]=leap,max++;
    for(j=max;j>=0;j--)//排除前导0；
    {
        if(r[j]!=0)break;
    }
    for(i=j;i>=0;i--)
    printf("%d",r[i]);
    printf("\n");
    return 0;
}