793. 高精度乘法（模板题）

最新推荐文章于 2023-09-03 22:43:49 发布

Syuue

最新推荐文章于 2023-09-03 22:43:49 发布

阅读量404

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/weixin_43793774/article/details/105306381

版权

这篇博客主要介绍了如何解决高精度乘法问题，包括高精度数乘以低精度数和两个高精度数相乘的情况。提供了题解思路，强调了高精度乘法是模板题，并给出了详细的代码实现，涉及数组和进位的处理，最后讨论了去除前导零的步骤。

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

题目传送门1（高精度 × 低精度）
题目传送门2（高精度 × 高精度）

题目

给定两个正整数A和B，请你计算A * B的值。

输入格式

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

输出格式

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

数据范围

$1≤A的长度≤100000,\\ 1≤B≤10000$

输入输出样例

样例输入1

2
3

样例输出1

高精度乘法。模板题。

将高精度整数的每一位存到数组内，方便进行按位计算。我们设置两个数组A[], C[]，用于存放高精度数，其中，我们用C[]存储结果的高精度数。低精度数直接用int型存储即可。
将低精度数与高精度数的各个位相乘。我们设置变量t用来存储各个位的进位。举个栗子：
在这里插入图片描述

for(int i = 0; i < A.size() || t; i++) {
   
    if(i < n) t += A[i] * b;
    C.push_back(t % 10);
    t /= 10;
}

去除前导零。
back：得到数组的最后一个单元的引用

while(C.size(

关注