【高精度乘法】

交叉星辰的坐标

已于 2022-09-20 17:26:35 修改

阅读量182

点赞数 1

文章标签： c++ 算法

于 2022-09-20 16:30:36 首次发布

本文链接：https://blog.csdn.net/m0_61835620/article/details/126955796

版权

这篇博客探讨了如何处理高精度乘法问题，特别是在处理位数较长的整数时。文章给出了输入输出格式，数据范围，并附带了使用C++实现的朴素高精度乘法算法的两层循环代码。

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

高精度乘法

文章目录

高精度乘法
题目描述：
输入格式
输出格式
数据范围
附上代码：
那么如果当B的位数也很长时呢，朴素高精度乘法直接用两层循环：

题目描述：

给定两个非负整数（不含前导 0） A 和 B，请你计算 A×B 的值。

输入格式

共两行，第一行包含整数 A，第二行包含整数 B。

输出格式

共一行，包含 A×B 的值。

数据范围

1≤A的长度≤100000,
0≤B≤10000

附上代码：

#include<iostream>
#include<vector>
using namespace std;
const int N = 1e5+5;

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;
        C.push_back(t%10);
        t/=10