基础算法学习4-大数乘法

转载于 2018-12-07 16:27:00 发布 · 62 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/panboo/p/10083618.html

一、解题代码

 1 #include <iostream>
 2 #include <cstring>
 3 using namespace std;
 4 const int nmax = 500+5;
 5 int  a[nmax], b[nmax];
 6 char x[nmax], y[nmax];
 7 int  c[2*nmax+1];
 8 int main(){
 9     
10     while(cin>>x>>y){
11         memset(a, 0, sizeof(a));
12         memset(b, 0, sizeof(b));
13         memset(c, 0, sizeof(c));
14         if(x&&y==0){
15             cout<<'0';
16             return 0;
17         }
18         for(int i=strlen(x)-1, j=0; i>=0; i--,j++)
19             a[j] = x[i]-'0';
20         for(int i=strlen(y)-1, j=0; i>=0; i--,j++)
21             b[j] = y[i]-'0';
22         for(int i=0; i<strlen(x); i++){
23             for(int j=0; j<strlen(y); j++){
24                 c[i+j] += a[i]*b[j];
25             }
26         }
27         int i;
28         for(i=0; i<2*nmax; i++){
29             c[i+1] += c[i]/10;
30             c[i] %= 10; 
31         }
32         while(c[i]==0) i--;
33         for(;i>=0;i--)
34             cout<<c[i];
35     }    
36     return 0; 
37 }