计蒜客第一章：A*B 问题

计蒜客练习题：A*B 问题

题目

样例

代码

#include<iostream>
#include<string>
using namespace std;
string aa,bb;
int a[505]={0},b[505]={0},c[1010]={0},l1,l2;
int main()
{
    cin>>aa>>bb;
    l1=aa.size();
    l2=bb.size();
	for(int i=0;i<l1;i++)
		a[l1-i-1]=aa[i]-'0';
	for(int i=0;i<l2;i++)
		b[l2-i-1]=bb[i]-'0';
	for(int i=0;i<l1;i++)
		for(int j=0;j<l2;j++)
			c[i+j]+=a[i]*b[j];
	int l=l1+l2-1;
	for(int i=0;i<l;i++)
	{
		c[i+1]+=c[i]/10;
		c[i]%=10;
	}
	if(c[l]>0) l++;
	while(c[l-1]>=10)
	{
		c[l]=c[l-1]/10;
		c[l-1]%=10;
		l++;
	}
	while(c[l-1]==0&&l>1) l--;
	for(int i=l-1;i>=0;i--)
		cout<<c[i];
	return 0;
}