multiply.txt

大数乘法,计算大整数的乘法的c++源代码

//大数乘法
#include<iostream>
using namespace std;

int main()
{
	int i,j;
	char a[201]={0},b[201]={0};

	while(scanf("%s%s",&a,&b)==2)
	{
		strrev(a);
		strrev(b);
		int res[400]={0};//注意它的位置
		int la=strlen(a);
		int lb=strlen(b);
		for(i=0;i<lb;i++)
		{
			for(j=0;j<la;j++)
				res[i+j]+=(b[i]-48)*(a[j]-48);
		}
		int remain=0;
		for(i=0;i<la+lb;i++)
		{
			int t=remain+res[i];
			res[i]=t%10;
			remain=t/10;
		}
		i--;
		if(res[i]==0)
			i--;
		for(;i>=0;i--)
			printf("%d",res[i]);
		printf("\n");
	}
	return 0;
}