高精度乘法

Description

在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使long long型，一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。

现在输入两个整数，请输出它们的乘积。

Input

两行，每行一个正整数，每个整数不超过10000位

Output

一行，两个整数的乘积。

Sample Input 1 

99
101

Sample Output 1

9999

代码：

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
 string a;
 string b;
 int flag=2;
 int max;
 int len;
 int u;
 int c[20002]={0};
 int  e[10001];
 int  d[10001];
    cin>>a;
 cin>>b;
for(int i=0,l=a.length()-1;i<a.length();)
 e[l--]=a[i++]-'0';
 for(int j=0,m=b.length() -1;j<b.length();)
 d[m--]=b[j++]-'0';
 if(a.length()>b.length())//a的长度长一些 
 {
  len=b.length();
  flag=1;
  max=a.length(); 
 }
 else//b 的长度长一些 
 {
 len=a.length();
 flag=0;
 max=b.length();
 }
 
 if(flag==0)
 {
  for(int i=0;i<len;i++)//短的控制外层循环，每一个和内层循环的相乘 
  {
      int k=i;
    for(int j=0;j<max;j++)
   {
    int s=c[k]+e[i]*d[j];
    c[k]=s%10;
    c[k+1]=s/10+c[k+1];
    k++;
    } 
   } 
 }
  else 
  {
   for(int i=0;i<len;i++)//短的控制外层循环，每一个和内层循环的相乘 
  {
      int k=i;
   for(int j=0;j<max;j++)
   {
    int s=c[k]+d[i]*e[j];
    c[k]=s%10;
    c[k+1]=s/10+c[k+1];
    k++;
    } 
   } 
  }
  
  for(int x=20000;x>=0;x--)
    {
  if(c[x]!=0)
  {
  u=x;
  break; 
  }
  
    }
 for(int o=u;o>=0;o--)
 {
  cout<<c[o];
    
     }
 return 0;
}

学习心得：利用循环，控制外层循环，每一个和内层循环的相乘。