1307：【例1.3】高精度乘法

【题目描述】

输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。

【输入】

输入两个高精度正整数M和N。

【输出】

求这两个高精度数的积。

【输入样例】

36
3

【输出样例】

108

【AC代码】

#include <bits/stdc++.h>
using namespace std;
int a[10000],b[10000],d[10000];
int main()
{
  string s1,s2;
  cin>>s1>>s2;
  for(int i=0; i<s1.length(); i++)
  {
    a[i]=s1[s1.length()-i-1]-'0';
  }
  for(int i=0; i<s2.length(); i++)
  {
    b[i]=s2[s2.length()-i-1]-'0';
  }
  for(int i=0; i<s1.length(); i++)
  {
    int c=0;
    for(int j=0; j<s2.length(); j++)
    {
      d[i+j]+=a[i]*b[j]+c;
      c=d[i+j]/10;
      d[i+j]%=10;
    }
    d[i+s2.length()]+=c;
  }
  int e=s1.length()+s2.length();
  while(d[e]==0&&e>0)e--;
  for(int i=e; i>=0; i--)
  {
    cout<<d[i];
  }
  return 0;
}