3117 高精度练习之乘法

时间限制: 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

数据范围及提示 Data Size & Hint

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

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<string>
 4 #include<cstring>
 5 
 6 using namespace std;
 7 const int N=1001;
 8 
 9 char aa[N];
10 char bb[N];
11 int a[N];
12 int b[N];
13 int c[N];
14 
15 int main()
16 {
17     scanf("%s%s",aa,bb);
18     int la=strlen(aa);
19     int lb=strlen(bb);
20     for(int i=0;i<la;i++)
21        a[i+1]=aa[la-i-1]-'0';
22     for(int i=0;i<lb;i++)
23        b[i+1]=bb[lb-i-1]-'0';
24     
25     for(int i=1;i<=la;i++)
26     {
27         int x=0;
28         for(int j=1;j<=lb;j++)
29           {
30               c[i+j-1]+=a[i]*b[j]+x;
31               x=c[i+j-1]/10;
32               c[i+j-1]%=10;
33           }   
34         c[i+lb]=x;  
35     }
36     int j=lb+la;
37     while(!c[j]&&j>1) j--;
38     for(int i=j;i>=1;i--)
39        cout<<c[i];
40 }