高精度乘法(含:高精度低精度、高精度高精度)

最新推荐文章于 2022-12-18 12:08:38 发布

Cubbyz

最新推荐文章于 2022-12-18 12:08:38 发布

阅读量902

点赞数

分类专栏： algorithm 文章标签：算法 c++ 动态规划

本文链接：https://blog.csdn.net/ababy1024/article/details/122167090

版权

这篇博客探讨了如何进行高精度乘法运算，包括高精度数乘以低精度数以及高精度数乘以高精度数的情况。提供了输入输出格式以及样例，适合对算法和C++感兴趣的读者。

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

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

输入格式
共两行，第一行包含整数 A，第二行包含整数 B。

输出格式
共一行，包含 A×B 的值。

数据范围
1≤A的长度≤100000
0≤B≤10000
输入样例：
2
3
输出样例：
6

输入样例2：(高精度*高精度)
12345678901234567890
12345678901234567890
输出样例2：
152415787532388367501905199875019052100

高精度 * 低精度
例如 123456789012345678901234567890 * 3 = 370370367037037036703703703670

#include <iostream>
#include <vector>
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
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.