大数的乘法

 题目：大数*大数，顾名思义，大数即为很大很大的数啦，一般来说呢，它是由char*的形式存储的，毕竟char的字节数只有1嘛，具体流程呢，如下所示：

代码呢，如下：

#include<iostream>
#include<string.h>
using namespace std;

#define SIZE 1024
void Reverse(char *str)   //逆置字符串
{
	if(str == NULL )
	{
		return;
	}
	int len = strlen(str);
	for(int i=0,j=len-1;i<len/2;++i,--j) 
	{
		char tmp = str[i];
		str[i] = str[j];
		str[j] = tmp;
	}
	str[len] = 0;
}

void Productitem(char *str1,char a,char *str3)//多位 * 1位
{
	int len1 = strlen(str1);
	int index = 0;
	for(int i=len1-1;i>=0;--i)
	{
		int tmp = (str1[i] - '0') * (a - '0') + (str3[index] - '0');//考虑进位
		if(tmp >= 10)
		{
				str3[index] = (tmp %10 + '0');
				str3[index+1] = (tmp /10 + '0');
				index ++;
		}
		else
		{
			str3[index ++] = (tmp+ '0');
		}
	}
	if(str3[index] == '0') 
	{
		str3[index] = 0;
	}else //有可能所得的结果最高位存在进位。
	{
		str3[index+1] = 0;
	}
	Reverse(str3);
}

void Kuo(char *str,int pos) //扩展函数，扩展成相应的pos倍
{
	if(str == NULL || pos<=0)
	{
		return;
	}
	int lenstr = strlen(str);
	while(pos != 1)
	{
		str[lenstr++] = '0';
		pos /= 10;
	}
	str[lenstr] = 0;
}
void Add(char *str,char *str2)//相加函数
{
	if(str == NULL && str2 == NULL)
	{
		return;
	}
	int lenstr = strlen(str);
	int lenstr2 = strlen(str2);
	if(lenstr == 0)
	{
		strcpy(str,str2);
		return;
	}
	int i=lenstr-1;
	int j=lenstr2-1;
	int tag = 0;
	for(;i>=0;--i,--j)
	{
			int tmp = (str[i]-'0' )+ (str2[j] - '0');
			if(tmp >= 10)
			{ 
				str[i] = tmp - 10 + '0';
				if(i-1 >=0)
				{
					str[i-1] += 1;
				}else
				{
					tag = 1;
				}
			}
			else
			{
				str[i] = tmp + '0';
			}
	}
	char tmp[SIZE] = {0};
	while(j>=0)
	{
		int i = 0;
		tmp[i++] = str2[j--];
	}
	int len = strlen(tmp);
	if(tag > 0 && len>0)
	{
		tmp[len-1] += 1;
	}else if(tag > 0)
	{
		tmp[0] = '1';
	}
	strcat(tmp,str);
	strcpy(str,tmp);
}
void Product(char *str1,char *str2,char *str3) //多位*多位
{
	if(str1 == NULL || str2==NULL || str3 == NULL)
	{
		return;
	}
	int len1 = strlen(str1);
	int len2 = strlen(str2);
	char *tmp = new char[len1*2];
	int pos = 1;
	for(int i = len2-1;i>=0;--i)
	{
		memset(tmp,'0',len1*2);
		Productitem(str1,str2[i],tmp); // 多*1的结果
		if(pos != 1)
		{
			Kuo(tmp,pos); //扩展完成
		}
		pos *= 10;
		Add(str3,tmp);//给str加上tmp
	}
}

int main()
{
	char str1[SIZE];
	char str2[SIZE];
	cin>>str1;
	cin>>str2;
	char  product[1024] ={0};

	Product(str1,str2,product);
	cout<<product<<endl;
	return 0;
}

总结：思路简单，写起来坑也是多啊，小心谨慎，多调Bug。