高精度乘法

原创已于 2022-01-28 23:06:02 修改 · 235 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

于 2022-01-26 14:56:25 首次发布

基础算法专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种高精度乘法的实现方法，通过类比高精度加法的进位处理来实现大数乘法，并提供了C++代码示例。同时，文章还考虑了处理高精度减法时可能出现的前导0问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

高精度乘法可以类比高精度加法的进位，还要注意处理有高精度减法的前导0

题目：

代码：

#include<iostream>
#include<vector>
using namespace std;

vector<int> mul(vector<int> &A,int b){
    vector<int> C;
    int t=0;    //进位  
    for(int i=0;i<A.size()||t;i++){
        if(i<A.size())t+=A[i]*b;
        C.push_back(t%10);
        t/=10;
    }

    while(C.size()>1&&C.back()==0)C.pop_back();    //去掉前导0

    return C;
}

int main(){
    string a;
    int b;
    vector<int> A;
    cin>>a>>b;

    for(int i=a.size()-1;i>=0;i--)A.push_back(a[i]-'0');

    auto C=mul(A,b);

    for(int i=C.size()-1;i>=0;i--)printf("%d",C[i]);
    return 0;
}

有关算法竞赛的题目会继续更新，欢迎评论交流！