大数乘法

大数乘法
http://www.cnblogs.com/hicjiajia/archive/2010/09/26/1836337.html#2369210
今天上课，实在无聊，手机上网的时候发现了一哥们提问如何实现大数的乘法，觉得挺有意思，查了点资料(华为某年的面试题就是如何实现大数的乘法)，网上实现的方法很多，这里的思路是用数组每个元素存储一位数字，我把代码补全了，保证代码直接可以在编译器中通过... （DEV-C++ 5 编译通过）


#include <iostream>
 #include <string.h>
  using namespace std;
 
  void multiply(const char *a,const char *b); 
 
 int main()
 {
     //cout<<"hicjiajia"<<endl;
     
     string num1,num2;     // 初始状态用string来存储大数
     cout<<"现在，来两个大数吧！ "<<endl;
     cin>>num1>>num2;
     
     const char *p1=num1.c_str();    // 将string转为 const char *
     const char *p2=num2.c_str();    // 将string转为 const char *
     multiply(p1,p2);
     
     system("pause");
     return 0;
 } 
 
 void multiply(const char *a,const char *b)
 {
      int i,j,ca,cb,*s;
      ca=strlen(a);
      cb=strlen(b);
      s=(int *)malloc(sizeof(int)*(ca+cb));   //分配存储空间
      for (i=0;i<ca+cb;i++) s[i]=0;      // 每个元素赋初值0
      
      for (i=0;i<ca;i++)
          for (j=0;j<cb;j++)
              s[i+j+1]+=(a[i]-'0')*(b[j]-'0');
              
      for (i=ca+cb-1;i>=0;i--)        // 这里实现进位操作
          if (s[i]>=10)
          {
              s[i-1]+=s[i]/10; 
              s[i]%=10;
          }
      
      char *c=(char *)malloc((ca+cb)*sizeof(char));  //分配字符数组空间，因为它比int数组省！
      i=0;while(s[i]==0) i++;   // 跳过头部0元素
      for (j=0;i<ca+cb;i++,j++) c[j]=s[i]+'0';
      c[j]='\0';
      for (i=0;i<ca+cb;i++) cout<<c[i];
      cout<<endl; 
      free(s);
 }