POJ2389: 大数字乘法算法

2014-12-26

大数字乘法算法一般是采用模拟"小学生乘法演算过程”方法。

主要算法思想：

　　1. 乘数a第i）位与乘数b第j）位数字相乘，并将该乘积结果放到乘积结果数组product的第（i+j-1）位中；

　　2. 检查product的第（i+j-1）位中储存的数字是否超过或等于10，若是，则“取余并且进位”。

细节参考代码：

 #include<iostream>
 #include<cstring>
 using namespace std;
 void solve(string a,string b){
     int a_length=a.length();
     int b_length=b.length();
     int *arr_a=new int[a_length+];
     int *arr_b=new int[b_length+]; 
 
     for(int i=;i<=a_length;i++){
         arr_a[i] = a[i-]-'';
     }
     for(int i=;i<=b_length;i++){
         arr_b[i] = b[i-]-'';
     }
 
     int *product=new int[a_length+b_length];
     int product_length = a_length+b_length-;
     for(int i=;i<=product_length;i++) product[i]=;
 
      for(int i=a_length;i>=;i--){
 
          for(int j=b_length;j>=;j--){
              int temp = arr_a[i]*arr_b[j];
              int c = product[i+j-]+temp;
              product[i+j-] = c%;
              product[i+j-] += c/;
          }
      }
 
     if(product[]!=) cout<<product[];
     for(int i=;i<=product_length;i++){
         cout<<product[i];
     }cout<<endl;
 }
 int main(){
     string a,b;
     while(cin>>a>>b){
         solve(a,b);
     }
     return ;
 }