大数乘法

以835*49为例

第一步：

第二步：

第三步：

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

#define MAX_LEN 200

int an1[MAX_LEN+10];
int an2[MAX_LEN+10];
char szLine1[MAX_LEN+10];
char szLine2[MAX_LEN+10];

int mutiply[MAX_LEN*2+10];
/*
	a,b相乘
	乘法的一个规律，即一个数的第i位和另一个数的第j位相乘所得的数，
	一定是要累加到结果的第i+j位上。这里i，j都是从右往左数，从0开始数。
*/
void multiply(int a[],int b[],int alength,int blength)
{
	int i,j;
	for(i=0;i<alength;i++)
	{
		for(j=0;j<blength;j++)
		{
			mutiply[i+j]+=a[i]*b[j];
		}
	}
	for(i=0;i<MAX_LEN*2;i++)
	{
		if(mutiply[i]>=10)
		{
			mutiply[i+1]+=mutiply[i]/10;
			mutiply[i]%=10;
		}
	}
}

int main()
{
	scanf("%s", szLine1);
	scanf("%s", szLine2);
	int i, j;
	//库函数memset 将地址an1 开始的sizeof(an1)字节内容置成0
	//sizeof(an1)的值就是an1 的长度
	//memset 函数在string.h 中声明
	memset( an1, 0, sizeof(an1));
	memset( an2, 0, sizeof(an2));
	memset(	mutiply,0,sizeof(mutiply));
	//下面将szLine1 中存储的字符串形式的整数转换到an1 中去，
	//an1[0]对应于个位
	int nLen1 = strlen( szLine1);
	j = 0;
	for( i = nLen1 - 1;i >= 0 ; i --)
	an1[j++] = szLine1[i] - '0';

	int nLen2 = strlen(szLine2);
	j = 0;
	for( i = nLen2 - 1;i >= 0 ; i --)
	an2[j++] = szLine2[i] - '0';

	multiply(an1,an2,nLen1,nLen2);

	bool bStartOutput = false; //此变量用于跳过多余的0
	for( i = MAX_LEN*2; i >= 0; i -- ) 
	{
		if( bStartOutput)
		printf("%d", mutiply[i]); //如果多余的0 已经都跳过，则输出
		else if( mutiply[i] ) {
		printf("%d", mutiply[i]);
		bStartOutput = true; //碰到第一个非0 的值，就说明多余的0 已经都跳过
		}
	}
	return 0;
}