第二部分 基础算法 第一章：整数高精度计算——乘法

/第二部分 基础算法
第一章：整数高精度计算——乘法/
#include
#include
using namespace std;
int main()
{
char n[200],n1[200],n2[200];
int a[200],b[200],c[200],i,j,x,lena,lenb,lenc;
//--------对5个数组进行初始化----------------
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof©);
gets(n1);
gets(n2);
//cout<<strlen(n1)<<endl;
//--------被减数和减数倒序存放进int数组a[]和b[]-----------
lena=strlen(n1); //即赋值了，同时也进行了类型转换
lenb=strlen(n2);
for(i=1;i<=strlen(n1);i++)
{
a[i]=n1[lena-i]-‘0’;//-'0’是进行数据转换
//cout<<a[i];
}
//cout<<endl;
for(i=1;i<=strlen(n2);i++)
{
b[i]=n2[lenb-i]-‘0’;
//cout<<b[i];
}
//cout<<endl;
//--------开始做乘法运算-----------

for(i=1;i<=lena;i++)
{		
	x=0;   //用于存放进位 
	for(j=1;j<=lenb;j++)
	{
		c[i+j-1]=a[i]*b[j]+x+c[i+j-1];
		x=c[i+j-1]/10;
		c[i+j-1]=c[i+j-1]%10;
	}
	c[lenb+i]=x;   //处理进位 
}
//--------输出运算结果-----------
lenc=lena+lenb;
while(c[lenc]==0&&lenc>1)  //把lenc指向高位第一个不为0的数 
{
	lenc--;
}
//cout<<lenc<<endl;
for(i=lenc;i>=1;i--)
{
	cout<<c[i];
}

}