UVa - 10106 - Product

高精度乘法（大数乘大数）

纠结了一段时间才过的,每次以为调好一试又错了...

用二维数组是参考了别人的想法,不过有点耗空间和时间。

感觉用时有点长,应该还能优化。

用函数库的strrev（字符串反转）函数过不了,它不是ANSI C的 ?

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define maxn 255
#define maxN 510

char a[maxn],b[maxn];
int cal[maxN][maxN],res[maxN];

void mystrrev(char *string)
{
	int i,len=strlen(string);
	char temp;
	for (i=0;i<len/2;i++)
	{
		temp=string[i];
		string[i]=string[len-i-1];
		string[len-i-1]=temp;
	}
}

void mult(char *a,char *b)
{
        int alen=strlen(a),blen=strlen(b);
        int i,j,k,up,sum;
        mystrrev(a);
        mystrrev(b);
        for(i=0;i<blen;i++)
            for(j=i,k=0;k<alen;j++,k++)
                cal[i][j]=(a[k]-48)*(b[i]-48);
        for(j=0;j<maxN;j++)
            for(i=0;i<blen;i++)
                res[j]+=cal[i][j];
        for(i=up=0;i<maxN;i++)
        {
            sum=res[i]+up;
            up=sum/10;
            res[i]=sum%10;
        }
        for(j=maxN-1;j>=0;j--) if(res[j]) break;
        for(i=j;i>=0;i--)
                printf("%d",res[i]);
        putchar('\n');
}

int main()
{
    while(scanf("%s%s",a,b)==2)
    {
        if(a[0]=='0'||b[0]=='0')
        {
            printf("0\n");
            continue;
        }
        memset(res,0,sizeof(res));
        memset(cal,0,sizeof(cal));
        mult(a,b);
    }
    return 0;
}