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