大数乘法

题解：

考察点： 模拟，字符串

易错点：

题目中明确说明了是大数的乘法，很显然会是会爆掉int或者long long类型的，所以切不可用这2种类型来记录数据，进行简单的乘法

方法一：Python

因为语言支持自动高精度，因此本题如果用来写就会显得尤为简单。需要注意的是的输入是字符串，所以需要自己转化为对应的类型；去掉左右两端的空白符，返回；把字符串按空白符拆开，返回；把里面的值映射到指定类型，返回

m,n = map(int, input().split())
print(m * n)

方法二：高精度

语言支持自动高精度，语言有大数类，而C++语言中却不存在这种东西。但C++语言同样可以解决上述问题，这就需要引入一个概念，高精度。所谓高精度，就是把大整数当成字符串输入，然后通过模拟小学数学中竖式计算加减乘除的方法来计算出结果。本题中要求的高精度乘法，因此通过模拟竖式中的乘法来解决此类问题。将被乘数中的第位和乘数中的第位相乘，所得结果的个位位于中，所产生的进位作用于位中。基于这个思路，可以对字符串模拟写出如下代码：

#include "bits/stdc++.h"
using namespace std;
const int maxn=20000+10;
string multiply(string s1,string s2){
    if(s1=="0"||s2=="0") return "0";
    vector<int>res(s1.length()+s2.length());
    for(int i=s1.length()-1;i>=0;i--){
        int n1=s1[i]-'0';
        for(int j=s2.length()-1;j>=0;j--){
            int n2=s2[j]-'0';
            int sum=res[i+j+1]+(n1*n2);
            res[i + j + 1]=sum % 10;
            res[i + j]+=sum/10;
        }
    }
    string str="";
    for(int i=0;i<res.size();i++){
        if(i==0&&res[i]==0) continue;
        str+=res[i]+'0';
    }
    return str;
}
int main()
{
    string s1,s2;
    cin>>s1>>s2;
    cout<<multiply(s1,s2)<<endl;
    return 0;
}