记录编号 453008 评测结果 AAAAAAAAAAAA
题目名称 增强的乘法问题 最终得分 100
用户昵称 Gravatarサイタマ 是否通过 通过
代码语言 C++ 运行时间 0.004 s
提交时间 2017-09-20 19:50:20 内存使用 0.37 MiB
显示代码纯文本
#include<fstream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
ifstream cin("mul.in");
ofstream cout("mul.out");
char a[1100],b[1100];
int c[1100],d[1100],h[11000],n1,n2,i,jw,j;
int main()
{
	cin>>a>>b;
	n1=strlen(a);
	n2=strlen(b);
	for(i=0;i<n1/2;i++)swap(a[i],a[n1-1-i]);
	for(i=0;i<n2/2;i++)swap(b[i],b[n2-1-i]);
	for(i=0;i<n1;i++)c[i]=a[i]-'0';
	for(i=0;i<n2;i++)d[i]=b[i]-'0';
	jw=0;
	for(i=0;i<n1;i++)
	{
		for(j=0;j<n2;j++)
		{
			h[j+i]=h[j+i]+c[i]*d[j];
			h[j+i+1]+=h[j+i]/10;
			h[j+i]%=10;
		}
	}
	n2=n1+n2;
	for(i=n2;i>0;i--)
	{
		if(h[i]!=0)
			break;
	}
	for(j=i;j>=0;j--)
		cout<<h[j];
	cin.close();
	cout.close();
	return 0;
}