1027 大数乘法

1027 大数乘法

题目地址

基准时间限制：1 秒 空间限制：131072 KB 分值: 0  难度：基础题

给出2个大整数A,B，计算A*B的结果。

Input

第1行：大数A
第2行：大数B
(A,B的长度 <= 1000，A,B >= 0）

Output

输出A * B

Input示例

123456
234567

Output示例

28958703552

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>	
char a[1050],b[1050];
int numa[1050],numb[1050],res[2100];//res[numa+numb]
using namespace std;
int main()
{
	int i,j;
	cin>>a>>b;
	int lena=strlen(a);
	int lenb=strlen(b);
	for(i=lena-1,j=0;i>=0;i--)
		numa[j++]=a[i]-'0';
	for(i=lenb-1,j=0;i>=0;i--)
		numb[j++]=b[i]-'0';
	for(i=0;i<lena;i++)
		for(j=0;j<lenb;j++)
			res[i+j]+=numa[i]*numb[j];
	for(i=0;i<lena+lenb;i++)
	{
		if(res[i]>=10)
		{
			res[i+1]+=res[i]/10;
			res[i]%=10;
		} 
	}
	for(i=lena+lenb;i>=0&&res[i]==0;i--);
	for(;i>=0;i--)
		cout<<res[i];
	return 0;
	
}