高精度乘法(高精度X低精度)

 算法思想:这里要将的高精度乘法是大数乘小数的形式,所以我们只需要处理好大数的计算即可。所以我们只需要将大数用字符串输入然后保存进数组中就行,与我们平时的普通乘法不同,高精度乘法(高精度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;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值