（大数乘法）两个至多长度为100的数字相乘

模拟，竖式计算乘法。

没有测试效率。欢迎更好的高精度乘法。

#include <iostream>

#include <memory.h>

using namespace std;

char a[100],b[100];//a是乘数，b是被乘数 

int len_a,len_b;//a,b的长度 

int c[205];//c为结果的存储 

void mul(char a[],char b[],int l_a, int l_b)

{

	int i,j;

	for(i = l_a-1;i >= 0; i--)

	{

		for(j = l_b - 1; j >= 0; j--)

		{

			c[i+j+2] =  c[i+j+2] + (a[i] -'0') * (b[j] - '0');

			//计算乘数a的第i位与被乘数的每一位相乘之后存放在对应的数组位置上

			//然后计算每一位上数字的和 

			//这个操作比较好，保证了相乘之后相加形成了错位，

			//易于进行C[]每一位相加操作 

		}

	}

	for(i = l_a+l_b; i >= 0; i--)

	{

		//将每一位数字上确保是<10的数字 

		c[i-1] = c[i-1] + c[i]/10;

		c[i] = c[i] % 10;

	} 

	bool  flag = true;//标记是不是0*0 

	//找到第一个不为0的数字输出，屏蔽前导0 

	i = 0;

 

	while(c[i] == 0)

	{

		i++;

	}

	for(;i<=l_a+l_b;i++)

	{

		flag = true;

		cout<<c[i];

	}

	if(!flag) cout<<"0"; 

	cout<<endl; 

}

int main()

{

	while(cin>>a>>b)

	{

		len_a = strlen(a);

		len_b = strlen(b);

		memset(c,0,sizeof(c));

		mul(a,b,len_a,len_b);	

	}

}