大數乘法

#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);
 }

http://www.cnblogs.com/hicjiajia/archive/2010/09/26/1836337.html