转载请注明出处:
1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int main() 5 { 6 string s1,s2; 7 cin>>s1>>s2; 8 int a[240]={0}, b[240]={0}, c[500]={0}; 9 a[0]=s1.length(); 10 b[0]=s2.length(); 11 c[0]=a[0]+b[0]+1; 12 int i, j; 13 for(i=1; i<=a[0]; i++) 14 { 15 a[i]=s1[a[0]-i]-'0'; 16 } 17 for(i=1; i<=b[0]; i++) 18 { 19 b[i]=s2[b[0]-i]-'0'; 20 } 21 for(i=1; i<=a[0]; i++) 22 { 23 for(j=1; j<=b[0]; j++) 24 { 25 c[i+j]+=a[i]*b[j]; 26 c[i+j+1]+=c[i+j]/10; 27 c[i+j]%=10; 28 } 29 } 30 while(c[c[0]]==0) 31 c[0]--; 32 if(c[0]<2) 33 cout<<0; 34 else 35 for(i=c[0]; i>1; i--) 36 { 37 cout<<c[i]; 38 } 39 }