蓝桥杯算法提高VIP-高精度乘法 （C++代码）

解题思路:

个人笔记：
       这种方法比较慢，，，只用来做个人笔记->手动算乘法，每个都乘一遍，长度有可能很长，所以数组定义了很大很大。关键在于c[i+j]=c[i+j]+a[j]*b[i];
注意事项:

参考代码:

 #include<iostream>
#include<algorithm>
#include<string.h>
#include<stdlib.h>
using namespace std;
int main()
{
	char ch1[10005],ch2[10005];
	int c[21000]={0},a[21000],b[21000],i,j,len1,len2;
	cin>>ch1;	getchar();	cin>>ch2;
	len1=strlen(ch1); len2=strlen(ch2);		
	for(i=len1-1,j=0;i>=0;i--,j++)	//反序字符串 ch1 转化为数字，数组 a 保存	
		a[j]=ch1[i]-'0';	
	for(i=len2-1,j=0;i>=0;i--,j++)  //反序字符串 ch2 转化为数字，数组 b 保存
		b[j]=ch2[i]-'0';	
	for(i=0;i<len2;i++)	 //数组 a 的长度为len1，数组 b 的长度为len2
		for(j=0;j<len1;j++)
		{
			c[i+j]=c[i+j]+a[j]*b[i];
			//printf("a[%d]*b[%d]=%d,c[%d]=%d\n",i,j,a[j]*b[i],i+j,c[i+j]);
		}		
	int n;   n=i+j;
	for(i=0;i<n-1;i++)
	{
		if(c[i]>=10)
		{
			c[i+1]=c[i+1]+c[i]/10;		
			c[i]=c[i]%10;			
		}
	}	
	for(i<n+3;i>=0;i--)  //要大于本身计算的长度，查看有没有0，直到不为0为止，就是所要的数。
		if(c[i]!=0) break;
	for(n=i;n>=0;n--)
		cout<<c[n];
	for(i=n;i>=0;i--)
		cout<<c[i];
	cout<<endl;	
	return 0;
}