比赛 |
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;
}