大整数乘法

没打什么注释，不过应该挺好懂得，以后会加带注释的版本的，我喜欢的缩进风格可能大家不喜欢

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     char a[201],b[201];
 6     int aa[201],bb[201],c[500]= {0};
 7     gets(a);
 8     gets(b);
 9     int lena=strlen(a);
10     int lenb=strlen(b);
11     int qa=lena;
12     int qb=lenb;
13     for(int i=0; i<lena; i++)
14     {
15         aa[qa]=a[i]-'0';
16         qa--;
17     }
18     for(int i=0; i<lenb; i++)
19     {
20         bb[qb]=b[i]-'0';
21         qb--;
22     }
23     for(int i=1; i<=lena; i++)
24     {
25         for(int j=1; j<=lenb; j++)
26         {
27             c[i+j-1]+=aa[i]*bb[j];
28         }
29     }
30     for(int i=1; i<=(lena+lenb); i++)
31     {
32         int w=c[i]/10;
33         c[i]%=10;
34         c[i+1]+=w;
35     }
36     int t=0,h;
37     for(int k=(lena+lenb); k>=1; k--)
38     {
39         if(c[k]!=0)
40         {
41             h=k;
42             t++;
43             break;
44         }
45     }
46     if(t==0)
47         cout<<0;
48     else
49     {
50         for(int i=h; i>=1; i--)
51         {
52             cout<<c[i];
53         }
54     }
55     return 0;
56 }

View Code