Product（大数相乘）

最新推荐文章于 2018-08-03 18:56:00 发布

phytn

最新推荐文章于 2018-08-03 18:56:00 发布

阅读量711

点赞数

CC 4.0 BY-SA版权

分类专栏：大数处理

本文链接：https://blog.youkuaiyun.com/phytn/article/details/41479161

大数处理专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种处理大整数相乘问题的算法实现，该算法能够有效地处理两个非常大的整数（最高可达10^250）的乘法运算。通过字符串方式存储整数，并采用逐位相乘及进位处理的方法来完成运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

The problem is to multiply two integers X, Y. (0<=X,Y<10250)

Input

The input will consist of a set of pairs of lines. Each line in pair contains one multiplyer.

Output

For each input pair of lines the output line should consist one integer the product.

Sample Input

12
12
2
222222222222222222222222

Sample Output

144
444444444444444444444444

HINT

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
	char a[10000],b[10000];
	int i,j,t1,c,t2;
	while(cin>>a>>b)
	{
		int sum[10000]={0};
		int x=strlen(a);
		int y=strlen(b);
		t1=9999;t2=9999;
		for(i=x-1;i>=0;i--)
		{
			for(j=y-1;j>=0;j--)
				sum[t1--]+=((a[i]-'0')*(b[j]-'0'));
			t2--;
			t1=t2;
		}
		c=0;
		for(i=9999;i>=0;i--)
		{
			sum[i]+=c;
		    c=0;
		    if(sum[i]>9)
			{
				c=sum[i]/10;
				sum[i]=sum[i]%10;
			}
		}
		for(i=0;i<10000;i++)
		{
			if(sum[i]!=0)
				break;
		}
		for(j=i;j<10000;j++)
			cout<<sum[j];
		cout<<endl;
	}
	return 0;
}