33. 高精度练习之乘法

时间限制: 1 s

空间限制:
128000 KB

题目等级
: 黄金 Gold

题解

查看运行结果


题目描述 Description

给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。


输入描述 Input
Description

读入两个用空格隔开的正整数


输出描述 Output
Description

输出A*B的值


样例输入 Sample
Input

3 12


样例输出 Sample
Output

36


数据范围及提示 Data
Size & Hint

两个正整数的位数不超过500位

代码：

#include

using namespace std;

#include

#include

int main()

{

string a,b;

cin>>a>>b;

int q[504]={0},w[501]={0},c[1002]={0};

int lenq=a.length();

int lenw=b.length();

for(int i=1;i<=lenq;++i)

q[i]=a[lenq-i]-48;

for(int i=1;i<=lenw;++i)

w[i]=b[lenw-i]-48;

for(int i=1;i<=lenq;++i)

{

int
x=0;

for(int
j=1;j<=lenw;++j)

{

c[i+j-1]+=q[i]*w[j]+x;

x=c[i+j-1]/10;

c[i+j-1]%=10;

}

c[i+lenw]+=x;

}

int lenc=lenq+lenw;

while(c[lenc]==0&&lenc>1)

lenc--;

for(int i=lenc;i>=1;--i)

printf("%d",c[i]);

return 0;

}