大数相乘模板

#include<iostream> 
#include<cstdio>
#include<cstring>
#include<string>
const int MAXN = 10005;
char a[MAXN], b[MAXN];//用字符串进行数字的输入
int x[MAXN], y[MAXN], z[MAXN << 1];//积的位数最多是因数位数的两倍
int main()
{
	while(~scanf("%s %s", a, b))
	{
		int i, j;
		int len1 = strlen(a);
		int len2 = strlen(b);
		
		memset(x, 0, sizeof(x));
		memset(y, 0, sizeof(y));
		memset(z, 0, sizeof(z));
		
		for(j = 0, i = len1 - 1; i >= 0; i--) //将字符串中字符转化为数字，并倒序储存
			x[j++] = a[i] - '0';
		for(j = 0, i = len2 - 1; i >= 0; i--)
			y[j++] = b[i] - '0';
			
		for(i = 0; i < len1; i++) //将因数各个位上的数字与另一个各个位上的数字相乘
			for(j = 0; j < len2; j++)
				z[i + j] = z[i + j] + x[i] * y[j];//先乘起来，后面统一进行进位
		
		for(i = 0; i < MAXN * 2; i++) //进行进位
		{
			if(z[i] >= 10)  //若>=10
			{
				z[i + 1] = z[i + 1] + z[i] / 10;  //将十位上数字进位
				z[i] = z[i] % 10;  //将个位上的数字留下
			}
		}
		
		for(i = MAXN*2; i > 0; i--) //删除0的前缀
			if(z[i] != 0)
				break;
				
		for(; i >= 0; i--) //倒序输出
			printf("%d",z[i]);
		printf("\n");
	}
	return 0;
}

在网上找的代码，全程模拟乘法，不过进位与统计操作上是最后统一进行进位简直NB。

其中的错误已经修改。