C++(25)——A*B问题

 

总时间限制: 

1000ms

内存限制: 

65536kB

描述

输入两个正整数A和B，求A*B。

输入

一行，包含两个正整数A和B，中间用单个空格隔开。1 <= A,B <= 50000。

输出

一个整数，即A*B的值。

样例输入

3 4
样例输出

12
提示

注意乘积的范围和数据类型的选择
 ————————————————         

#include<bits/stdc++.h>
using namespace std;
char a1[10001],b1[10001];
int a[10001],b[10001],i,x,len,j,c[10001];
int main ()
{
	cin>>a1>>b1;
	int lena=strlen(a1);
	int lenb=strlen(b1);
	for(i=1;i<=lena;i++)a[i]=a1[lena-i]-'0';
	for(i=1;i<=lenb;i++)b[i]=b1[lenb-i]-'0';
	for(i=1;i<=lenb;i++)
		for(j=1;j<=lena;j++)
			c[i+j-1]+=a[j]*b[i];
	for(i=1;i<lena+lenb;i++)
		if(c[i]>9)
		{
			c[i+1]+=c[i]/10;
			c[i]%=10;
		}
	len=lena+lenb;
	while(c[len]==0&&len>1)len--;
	for(i=len;i>=1;i--)cout<<c[i];
	return 0;
}