C++高精度乘法（正整数）

最新推荐文章于 2024-06-10 15:21:35 发布

大耳朵博博

最新推荐文章于 2024-06-10 15:21:35 发布

阅读量345

点赞数

文章标签： c++ 算法 Powered by 金山文档

本文链接：https://blog.csdn.net/qq_73182712/article/details/128707346

版权

该程序使用C++编程，通过vector存储大数，利用每一位与int数相乘再累加的方法实现大数乘法。代码中定义了一个mul函数，接受一个大数vector和一个int作为参数，返回它们的乘积。在main函数中，从输入读取大数和小数，将大数转换为vector，然后调用mul函数计算结果并输出。

摘要由CSDN通过智能技术生成

一个很大的数与一个int的整数相乘

话不多说，上代码

这个乘法和我们一直以来学的乘法有所不同，这个是大数的每一位分别与小数相乘，而不是一位一位地相乘，是有所不同的。

#include<iostream>
#include<vector>//需要用到容器，因为要用到vector.size()
using namespace std;
vector<int> mul(vector<int> &A,int B)//需要用到引用传递
{
    vector<int> c;//用来装答案
    for(int i=0,t=0;i<A.size()||t;i++)
    {
        if(i<A.size()) t+=A[i]*B;//t是一个小的搬运工
        c.push_back(t%10);//将t的个位放进来
        t=t/10;//去掉个位
    }
    return c;
}
int main()
{
    string a;//大的数字以字符串的形式读入
    cin>>a;
    int B;//小一些的数，在int的范围内
    cin>>B;
    vector<int> A;//定义一个容器，将a放进来
    for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');//把a放进容器
    vector<int> c=mul(A,B);//答案存入c中
    for(int i=c.size()-1;i>=0;i--) printf("%d",c[i]);//输出结果
    return 0;
}