#1227. 高精度求积(multiply) 题解

mxdyeah

原题链接

题目描述
输入两个高精度正整数 M 和 N（M 和 N 均小于 100 位）。
求这两个高精度数的积。
输入
两个数字，中间用空格隔开   
输出
一个数字，不要带有任何空格或字母   
样例输入

    36 3

样例输出

    108
题解

1. #include <cmath>
   
2. #include <cstdio>
   
3. #include <cstring>        
   
4. #include <iostream>
   
5. using namespace std;
   
6. int a[10000];
   
7. string s1,s2;
   
8. void addd()
   
9. {
   
10.         int a1=s1.size(),a2=s2.size();
    
11.         for (int i=0;i<a1;i++)
    
12.           for (int j=0;j<a2;j++)
    
13.             a[a1-i+a2-j-1]+=(s1[i]-'0')*(s2[j]-'0');
    
14.         for (int i=1;i<=a1+a2;i++) { a[i+1]+=a[i]/10; a[i]%=10; }
    
15.         a[0]=a1+a2; while (a[a[0]]==0&&a[0]>1) a[0]--;
    
16.         }
    
17. 
    
18. int main()
    
19. {
    
20.     getline(cin,s1);
    
21.     getline(cin,s2);
    
22.     memset(a,0,sizeof(a));
    
23.     addd();
    
24.     for (int i=a[0];i>=1;i--) cout<<a[i];
    
25.     cout<<endl;
    
26.         return 0;
    
27. }
    
28. 
    

复制代码