高精度乘法（C++基础算法）

最新推荐文章于 2024-05-20 20:08:58 发布

跟罗老师学机械

最新推荐文章于 2024-05-20 20:08:58 发布

阅读量117

点赞数

分类专栏：基础算法 C++ 排序算法文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/Sommer001/article/details/127641448

版权

基础算法同时被 3 个专栏收录

29 篇文章 1 订阅

订阅专栏

C++

27 篇文章 1 订阅

订阅专栏

排序算法

9 篇文章 1 订阅

订阅专栏

模拟人类乘法计算：

题目描述：

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

输入格式

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

输出格式

共一行，包含 $A\times B$ 的值。

数据范围

$1\leqslant$ $A$ 的长度 $\leqslant 10^{5}$
$0\leqslant B \leqslant 10000$

输入样例：

2
3

输出样例：

代码如下：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
const int N = 100010;


vector<int> mul(vector<int> &a,int b){
    int t = 0;
    vector<int> c;
    for(int i = 0;i < a.size() || t;i++){
        if(i < a.size()) t += a[i]*b; // 如果遍历的位数小于a的大小，则进行相乘
        c.push_back(t%10);            // 把个位存到C中
        t /= 10;                      // t 为进位
    }
    while(c.size() > 1 && c.back() == 0) c.pop_back();
    return c;
}

int main(){
    string a;
    int b;
    cin >> a >> b;
    vector<int> A;
    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--) cout << c[i] ;
    return 0;
}