高精度乘法

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define	MAXLEN	200
//设置数的最大长度　
int	main(){
	int	a[MAXLEN+10], b[MAXLEN+10], len1, len2,	c[2*MAXLEN+10],	i, j;
	char str1[MAXLEN + 10], str2[MAXLEN + 10];
	for(i = 0;i < MAXLEN + 10; i++) a[i] = b[i] =0;//将a,b两个数组都置为零
	for(i = 0;i < 2 * MAXLEN + 10; i++) c[i] = 0;//将c置为零
	scanf("%s%s",str1, str2);
	//gets(str1);
	//gets(str2);//以字符的形式读入两个乘数
	len1 = strlen(str1);
	len2 = strlen(str2);
	for(i = len1 - 1,j = 0; i>= 0; i--)		//将字符型数转换成数字，低位存在数组的低位(倒置)
		a[j++] = str1[i] - '0';		//字符型减去'0'的ASCIII码值转换为数字
	for(i = len2 - 1, j = 0; i >= 0; i--)
		b[j++] = str2[i] - '0';		//同上
	for(i = 0; i < len2; i++)//循环相乘，用第二个数的每一位去乘以第一个数，a的第i位乘以b的第j位之后存在c的第i+j位上
		for(j = 0;j < len1; j++)
			c[i+j] += b[i] * a[j];
	for(i = 0; i< len1+len2+2; i++)//处理进位问题，如果大于10，则进位
		if(c[i] >= 10){
			c[i+1] += c[i] / 10;
			c[i] %= 10;
		}
	for(i = len1 + len2 + 2; (c[i] == 0) && (i >= 0); i--);//过滤掉高位的数字零，使之不输出
	if(i >= 0)
		for(;i >= 0; i--)
			printf("%d",c[i]);
	else
		printf("0");
	printf("\n");
	system("pause");
	return 0;
}