高精度--大数乘法 luogu

P1303 A*B Problem

• • 2.8K通过
  • 10.5K提交
• 题目提供者该用户不存在
• 标签
• 难度普及-
• 时空限制1s / 128MB

 提交  讨论  题解  

最新讨论更多讨论

• 谁有第一个点的测试数据。。…
• 求大神Help！！！
• 本题第五个点数据极大！建议…
• 温馨提示
• 这道题明明不用高精度（信我…
• 下载完一看数据突然不想做了

题目描述

求两数的积。

输入输出格式

输入格式：

两行，两个数。

输出格式：

积

输入输出样例

输入样例#1：

1 
2

输出样例#1：

2

说明

每个数字不超过10^2000，需用高精

#include <cmath>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
const int N=1e+6;

using namespace std;
char a[N],b[N];
int x[N],y[N],c[N];
int len;
int d=0;
void cheng(char *a,char *b)
{
	int lena=strlen(a);
	int lenb=strlen(b);
	for(int i=0;i<lena;i++)
		x[i]=a[lena-i-1]-'0';
	for(int i=0;i<lenb;i++)
		y[i]=b[lenb-i-1]-'0';
	for(int i=0;i<lena;i++)
		for(int j=0;j<lenb;j++)
		{
			c[i+j]+=x[i]*y[j];
			c[i+j+1]+=c[i+j]/10;
			c[i+j]%=10;
		}
	int len=lena+lenb;
	while(len>1&&c[len-1]==0)
		len--;//处理前导零
	d=len;
}
int main()
{
	cin>>a;
	cin>>b;
	cheng(a,b);
		for(int i=d-1;i>=0;i--)
		cout<<c[i];
	return 0;
}