C/C++ 大整数乘法

题目描述

求两个不超过200位的非负整数的积。

输入

有两行，每行是一个不超过200位的非负整数，没有多余的前导0。

输出

一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

样例输入

12345678900
98765432100

样例输出

1219326311126352690000

#include<stdio.h>
#include<string.h>
#define N 200
void compute(char *a,char *b,char *c)
{
	int i,j,m,n;
	long sum,t=0;
	m=strlen(a)-1;
	n=strlen(b)-1;
	for(i=m;i>=0;i--)
		a[i]-='0';
    for(i=n;i>=0;i--)
		b[i]-='0';
	for(i=m+n;i>=0;i--)
	{
		sum=t;
		if((j=(i-m))<0)
			j=0;
		for(;j<=i&&j<=n;j++)
			sum+=(a[i-j]*b[j]);
		c[i+1]=sum%10+'0';
		t=sum/10;
	}
	c[m+n+2]='\0';
	if(t>0)
	{
		c[0]=t+'0';
		printf("%s",c);
	}
	else
	{
		printf("%s",c+1);
	}
	printf("\n");
}
int main()
{
	char a[N],b[N],c[N*2];
	while(scanf("%s",a)!=EOF)
	{
	scanf("%s",b);
	compute(a,b,c);
	}
	return 0;
}