比赛 NOIP2015普及组练习 评测结果 AAAAAAAAAAAA
题目名称 增强的乘法问题 最终得分 100
用户昵称 冥焱 运行时间 0.016 s
代码语言 C++ 内存使用 0.27 MiB
提交时间 2015-11-05 11:47:00
显示代码纯文本
#include<stdio.h>
#include<string.h>
int main()
{
	freopen("mul.in","r",stdin);
	freopen("mul.out","w",stdout);
	char a1[2000],b1[2000];
	scanf("%s%s",&a1,&b1);
	int i,j,m=0,n=0,k,l=0;
	int a[2000]={0},b[2000]={0},c[2001]={0};
	while(a1[n])n++;
	while(b1[m])m++;
	for(i=0;i<n;i++)
	a[i]=a1[n-i-1]-'0';
	for(i=0;i<m;i++)
	b[i]=b1[m-i-1]-'0';
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			k=i+j;
			c[k]+=a[i]*b[j];
		    if(c[k]>=0)
			{
				c[k+1]+=c[k]/10;
			    c[k]%=10;
			}
		}
	}
	for(l=n+m+1;l>=0;l--)
	if(c[l]!=0)break;
	if(l<=0)printf("0\n");
	else
	{
		for(i=l;i>=0;i--)
		printf("%d",c[i]);
		printf("\n");
	}
	return 0;
}