大数相乘 poj2389

题目链接：http://poj.org/problem?id=2389

大数相除其实和大数相加有很多的相似之处的！

#include<iostream>
#include<string>
using namespace std;
int main()
{
	char s1[50],s2[50];
	int a[201];
	scanf("%s%s",s1,s2);
	int len1,len2,i,j;
	for(i=0; i<=200; i++)
		a[i]=0;
	len1=strlen(s1);
	len2=strlen(s2);
	for(j=len2-1; j>=0; j--)
	{
		for(i=len1-1; i>=0; i--)
		{
			a[200-(len1+len2-2-i-j)]+=(s1[i]-'0')*(s2[j]-'0');
		}
	}
    for(i=200; i>=0;i--)
		if(a[i]>9)
		{
			a[i-1]+=a[i]/10;
			a[i]%=10;
		}
	i=0;
	while(a[i]==0)
		i++;
	if(i>200)
		cout<<0;
	else
	for(; i<=200; i++)
		cout<<a[i];
	cout<<endl;
	return 0;
}