【51nod】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<stdio.h>
#include<string.h>
int main()
{
char a[1010],b[1010];
int lena,lenb,l,n,c[2010],i;
while(scanf("%s%s",a,b)!=EOF)
{
lena=strlen(a),lenb=strlen(b);
l=lena+lenb;
memset(c,0,(l+5)*sizeof(int));
for(int j=0;j<lena;j++)
for(int k=0;k<lenb;k++)
c[j+k]+=(a[j]-'0')*(b[k]-'0');
for(i=l-2;i>0;i--)
c[i-1]+=c[i]/10,c[i]=c[i]%10;
for(i=0;i<l-1;i++)
printf("%d",c[i]);
printf("\n");
}
return 0;
}加上正负
#include<stdio.h>
#include<string.h>
int main()
{
char a[1010],b[1010],*pa,*pb;bool za,zb,flag;
int lena,lenb,l,n,c[2010],i;
while(scanf("%s%s",a,b)!=EOF)
{
za=a[0]=='-';zb=b[0]=='-';
flag=za^zb;
pa=a+za,pb=b+zb;
lena=strlen(pa),lenb=strlen(pb);
l=lena+lenb;
memset(c,0,(l+5)*sizeof(int));
for(int j=0;j<lena;j++)
for(int k=0;k<lenb;k++)
c[j+k]+=(pa[j]-'0')*(pb[k]-'0');
for(i=l-2;i>0;i--)
c[i-1]+=c[i]/10,c[i]=c[i]%10;
if(flag) printf("-");
for(i=0;i<l-1;i++)
printf("%d",c[i]);
printf("\n");
}
return 0;
}