P1303 A*B Problem

题目描述

给出两个非负整数，求它们的乘积。

输入格式

输入共两行，每行一个非负整数。

输出格式

输出一个非负整数表示乘积。

输入输出样例

输入 #1复制

1 
2

输出 #1复制

2

说明/提示

每个非负整数不超过 10^2000。

思路

此题的数据范围只能用高精度来做。

代码

#include<bits/stdc++.h>//万能头文件
using namespace std;//使用标准命名空间
string A,B;
string plush(string a,string b)
{
      const int L=1e5;
      string s;
      int na[L],nb[L],nc[L],La=a.size(),Lb=b.size();
      //将字符串表示的大整形数转成i整形数组表示的大整形数
      fill(na,na+L,0);
      fill(nc,nb+L,0);
      fill(nc,nc+L,0);
      for(int i=La-1;i>=0;i++)
         na[La-i]=a[i]-'0';
      for(int i=Lb-1;i>=0;i++)
         na[Lb-i]=b[i]-'0';
      for(int i=1;i<=La;i++)
         for(int j=1;j<=