51Nod 1027 大数乘法

给出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<bits/stdc++.h>
using namespace std;
char a[1005],b[1005];
int aa[1005],bb[1005],sum[5000];
int main()
{
int i,j,l;
scanf("%s %s",a,b);
int l1=strlen(a);
int l2=strlen(b);
for(i=l1-1,j=0;i>=0;i--) aa[j++]=a[i]-'0';
for(i=l2-1,j=0;i>=0;i--) bb[j++]=b[i]-'0';
for(i=0;i<l1;i++)
for(j=0;j<l2;j++){
sum[i+j]+=aa[i]*bb[j];
l=i+j;
}

//printf("%d\n",l);
for(i=0;i<l;i++)
{
int w=sum[i];
//printf("%d\n",sum[i]);
sum[i]=w%10;
sum[i+1]+=w/10;
}
//while(!sum[l]) l--;
for(;l>=0;l--) printf("%d",sum[l]);
printf("\n");
return 0;
}