大数乘法

1. #include "iostream"  
2. #include "string"  
3. using namespace std;  
4. int main(void)  
5. {  
6.     char str1[1000],str2[1000];  
7.     int i,j,len1,len2,len;  
8.     bool flag=false;  
9.     cout<<"任意两个大数的乘法（用数组来模拟小学三年级的乘法竖式计算过程）："<<endl;  
10.     cout<<"请输入被乘数：";  
11.     gets(str1);  
12.     cout<<"请输入乘数：";  
13.     gets(str2);  
14.     len1=strlen(str1);  
15.     len2=strlen(str2);  
16.     int *a=new int[len1];  
17.     int *b=new int[len2];  
18.     len=len1*len2+1;  
19.     int *result= new int[len];  
20.     for(i=0;i<len;i++)  
21.         result[i]=0;  
22.     for(i=0;i<len1;i++) //将字符串转换为整数，并倒置过来  
23.         a[i]=str1[len1-1-i]-'0';  
24.     for(i=0;i<len2;i++)  
25.         b[i]=str2[len2-1-i]-'0';  
26.     for(i=0;i<len1;i++)  //用数组来模拟小学三年级的乘法竖式计算过程  
27.     {  
28.         for(j=0;j<len2;j++)  
29.             result[i+j]+=a[i]*b[j];  
30.     }  
31.     for(i=0;i<len;i++)   //处理进位的情况  
32.     {  
33.         if(result[i]>9)  
34.         {  
35.             result[i+1]+=result[i]/10;  
36.             result[i]%=10;  
37.         }  
38.     }  
39.     cout<<"两个大整数相乘的结果为：";  
40.     for(i=len-1;i>=0;i--)  
41.     {  
42.         if(flag)  
43.             cout<<result[i];  
44.         else if(result[i]!=0)  
45.         {  
46.             cout<<result[i];  
47.             flag=true;  
48.         }  
49.     }  
50.     cout<<endl;  
51.     delete []a;  
52.     delete []b;  
53.     delete []result;  
54.     system("pause");  
55.     return 0;  
56. }