高精度乘法

          模拟小学生手算，唯一不同的是所有的进位都最后进行处理。

#include<iostream>
#include<string>
#include<cmath>
#include<cstring>
using namespace std;
int main()
{ int i,j;
  char a[1234],b[1234];
  int c[1234];
  memset(c,0,sizeof(c));
  gets(a);
  gets(b);
  int la=strlen(a);
  int lb=strlen(b);
  int max=la>lb?la:lb;
  int k=abs(la-lb);
   if(la>lb)//b对齐a,左边补零
   {for(i=lb-1;i>=0;i--)
 b[i+k]=b[i];
 for(i=0;i<k;i++)
 b[i]='0';
 lb+=k;}
   if(la<lb)//a对齐b,左边补零
 {for(i=la-1;i>=0;i--)
 a[i+k]=a[i];
  for(i=0;i<k;i++)
 a[i]='0';
 la+=k;}
 for(i=lb-1;i>=0;i--)//从数组b的最后一位开始从右向左乘a数组，然后从b的倒数第二位开始乘，以此类推
 for(j=la-1;j>=0;j--)
 c[lb-1+la-1-(i+j)]+=(b[i]-'0')*(a[j]-'0');//c[0]放的是最后一位的结果的最后一位，c[1]是倒数第二位，以此类推
 for(i=0;i<=la+lb-3;i++)//两个数相乘，若长度分别为la和lb，结果的长度可能是la+lb或la+lb-1，若数组c的最后一个数字（即乘积结果的第一位大于等于10，则长度为la+lb，否则为la+lb-1，因此判断进位判断到第la+lb-2位就可以了，数组下标为la+lb-3
 if(c[i]>=10)
 {c[i+1]+=c[i]/10;c[i]%=10;}
 for(i=la+lb-2;c[i]==0;i--);//光标遍历至非零处（忽略开头的0） 
  if(i==-1)//如果结果全为0，输出一个0 
  cout<<0;
  else
  while(i>=0)//从左起非零数起输出
   cout<<c[i--];
 cout<<endl;
  return 0;
}