高精度乘法

乘法：

           5  3

           4  7

----------------------------------

       3   7   1

 2   1   2

----------------------------------

2   4   9   1

A=5*10+3; B=4*10+7

A*B=(5*4*100)+(5*7+3*4)*10+3*7

#include<stdio.h>

#include<iostream>

#include<string>

#include<cstring>

#include<algorithm>

using namespace std;

const int MAXN=1005;

string s1,s2;

int a[MAXN],b[MAXN],c[MAXN],la,lb,lc;

int main()

{

   cin>>s1>>s2;

   la=s1.size();

   lb=s2.size();

   memset(a,0,sizeof(a));

   memset(b,0,sizeof(b));

   for(int i=0;i<la;i++)

       a[i]=s1[i]-'0';    

reverse(a,a+la);      //    reverse(a,a+la); 翻转函数                        

   for(int i=0;i<lb;i++)

       b[i]=s2[i]-'0';

    reverse(b,b+lb);  

   lc=la+lb-1;

   memset(c,0,sizeof(c));

   for(int i=0;i<la;i++)

      for(int j=0;j<lb;j++)

   {

      c[i+j]+=a[i]*b[j];

   }

   for(int i=0;i<lc;i++)

     {

      if(c[i]>=10) c[i+1]+=c[i]/10,c[i]%=10;

 }

   while(c[lc-1]>0) lc++;

   while(c[lc-1]==0&&lc>1) lc--;

   for(int i=lc-1;i>=0;i--) cout<<c[i];

   return 0;

}