大整数乘法(POJ2389)

题目链接：http://poj.org/problem?id=2389

#include <stdio.h>
#include <string.h>
#define Max 100

char a[Max];
char b[Max];
int sa[Max];
int sb[Max];

int ans[Max*Max];

int main()
{

    scanf("%s",a);
    getchar();
    scanf("%s",b);

    _strrev(a);
    _strrev(b);

    int len1=strlen(a);

    int len2=strlen(b);

    for(int i=; i<len1; i++)
        sa[i]=a[i]-'';
    for(int i=; i<len2; i++)
        sb[i]=b[i]-'';

    for(int i=; i<len2; i++)
    {
        for(int j=; j<len1; j++)
        {
            ans[i+j]+=sa[j]*sb[i];
        }
    }
    for(int i=; i<Max*Max-; i++)
    {
        if(ans[i]>)
        {
            ans[i+]+=ans[i]/;///整数部分
            ans[i]=ans[i]%;///余数部分
        }
    }
    int pos=;
    for(int i=Max*Max-; i>=; i--)
        if(ans[i]!=)
        {
            pos=i;
            break;
        }

    for(int i=pos; i>=; i--)
        printf("%d",ans[i]);

    puts("");
    return ;
}