记录编号 208476 评测结果 AAAAAAAAAAAA
题目名称 增强的乘法问题 最终得分 100
用户昵称 Gravatarnsnsjsjjs 是否通过 通过
代码语言 C++ 运行时间 0.003 s
提交时间 2015-11-16 20:10:56 内存使用 0.29 MiB
显示代码纯文本
#include <stdio.h>
#include <string.h>
int main()
{
	freopen("mul.in","r",stdin);
	freopen("mul.out","w",stdout);
	char a1[101],a2[101];
	int aa[210];
	int a,b,c,n1,n2,n3,j=1;
	scanf("%s%s",a1,a2);
	n1=strlen(a1);
	n2=strlen(a2);
	n3=n1+n2;
	for(a=0;a<=n3;a++)
	{
		aa[a]=0;
	}
	for(a=n1-1;a>=0;a--)
	{
		for(b=n2-1;b>=0;b--)
		{
			c=n3-a-b-1;
			aa[c]+=(a1[a]-48)*(a2[b]-48);
			aa[c+1]+=aa[c]/10;
			aa[c]%=10;
		}
	}
	for(a=n1+n2;a>1;a--)
	{
		if(aa[a]!=0)
		{
			j=a;
			break;
		}
	}
	for(a=j;a>=1;a--)
	{
		printf("%d",aa[a]);
	}
	return 0;
}