算法思想:这里要将的高精度乘法是大数乘小数的形式,所以我们只需要处理好大数的计算即可。所以我们只需要将大数用字符串输入然后保存进数组中就行,与我们平时的普通乘法不同,高精度乘法(高精度X低精度)算法的思想是将大整数的每一位与小整数相乘,然后保存个位和进位即可。
注意:当有乘数是0的时候也会出现跟减法一样的最高位为0的情况,所以须要去前导 0
#include <iostream>
#include <vector>
#define int long long
using namespace std;
vector<int> mul(vector<int> &A, int b)//乘法函数
{
vector<int> C;//创建答案数组
int t = 0;//用t来储存每位相乘后的得数,以及进位值
for (int i = 0; i < A.size(); i ++ )
{
t = A[i]*b+t;//保存相乘后的得数
C.push_back(t % 10);//将得数的个位存入答案数组中去
t /= 10; //保存进位
}
if (t) C.push_back(t);
while(C.size()>1&&C.back()==0){//必须要去前导 0,因为最高位很可能是 0
C.pop_back();
}
return C;
}
signed main()
{
string a;
int b;
vector<int> A;
cin >> a ;
cin>>b;
for (int i = a.size() - 1; i >= 0; i -- ) A.push_back(a[i] - '0');//存入a的数据
auto C = mul(A, b);//调用乘法函数
for (int i = C.size() - 1; i >= 0; i -- ) cout << C[i];
cout << endl;
return 0;
}