高精度乘法

高精度×高精度有特定的规则，不同于高精度×低精度。高精×低精可以通过简单修改高精度加法实现。

高精度乘法实现请观察如下代码。 注意大数类在这种情况下size的修改。

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

struct bigInteger
{
	int size;
	int digit[1000];
	
	void init()
	{
		size=0;
		for(int i=0;i<1000;i++)
		{
			digit[i]=0;
		}
		
	}
	
	void set(char str[])
	{
		init();
		int L=strlen(str);
		//注意这里的反序 从低位开始录入 即L-1开始
		//以及三个变量 tjc t用来累加当前获得的值 c控制位 j用来记录记录了几个数字了 到4就重置录入下个单元的数字 
		for(int i=L-1,j=0,t=0,c=1;i>-1;i--)
		{
			t+=c*(str[i]-'0');
			j++;
			c*=10;
			//注意点：i=0的时候到了最高位了 也就是这个set函数处理的末尾了 要把现在t存的值赋给大数！是i=0的时候而不是i=L-1的时候！ 
			if(j==4||i==0)
			{
				digit[size++]=t;
				j=0;
				t=0;
				c=1;
			}
		}
		
	}
	//高精度乘以高精度 不同于 高精度乘以低精度（用普通模板改改加法就可以） 
	//比如n的阶乘可以只用高精度*低精度  
	// 高精度*高精度有一定规则
	//并且套用到普通模板 需要注意给size赋值 
	bigInteger operator * (const bigInteger &A)const
	{
		bigInteger ret;
		ret.init();
		//记录暂时结果 
		int temp;
		///记录进位 
		int c=0;
		for(int i=0;i<size;i++)
		{
			for(int j=0;j<A.size;j++)
			{
		
			ret.digit[i+j]+=digit[i]*A.digit[j];
		
			}
			
		}
			for(int i=0;i<size+A.size;i++)
		{
			if(ret.digit[i]>10000)
			{
				ret.digit[i+1]+=ret.digit[i]/10000;
				ret.digit[i]%=10000;
				
			}
		
			if(ret.digit[i]!=0)
			ret.size=i+1;
		}
		
		return ret;
	}
	
	void output()
	{
		for(int i=size-1;i>-1;i--)
		{
			if(i==size-1)
			{
				printf("%d",digit[i]);
			}
			else
			{
				printf("%04d",digit[i]);
			}
		}
		printf("\n");
	}
}a,b,c;
char str1[1000],str2[1000];
int main()
{
	while(scanf("%s%s",str1,str2)!=EOF)
	{
		a.set(str1);
		b.set(str2);
		c=a*b;
		c.output();
	}
	
	return 0;
}