本文主要是介绍793.高精度乘法(acwing),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
文章目录
- 793.高精度乘法
- 题目描述
- 高精度乘法
793.高精度乘法
题目描述
给定两个正整数A和B,请你计算A * B的值。
输入格式
共两行,第一行包含整数A,第二行包含整数B。
输出格式
共一行,包含A * B的值。
数据范围
1≤A的长度≤100000,
0≤B≤10000
输入样例:
2
3
输出样例:
6
高精度乘法
// 包含C++ STL库的头文件
#include<bits/stdc++.h>
using namespace std;// mul函数用于执行高精度乘法
vector<int> mul(vector<int>& a,int b){vector<int> c; // 存储乘法结果的动态数组int t = 0; // 用于暂存中间结果和进位for(int i = 0; i < a.size() || t; i++){ // 遍历大整数的每一位或直到进位为0if(i < a.size()) t += a[i] * b; // 如果当前位有效,则将其与b相乘并加到t上c.push_back(t % 10); // 将t的个位数作为结果的一部分t /= 10; // 计算进位,准备加到下一位}return c; // 返回乘法结果
}// main函数是程序的入口点
int main(){int b; // 存储整数Bstring a; // 存储大整数A的字符串表示cin >> a >> b; // 从标准输入读取大整数A和整数Bvector<int> A; // 存储大整数A的每一位数字for(int i = a.size() - 1; i >= 0; i--) // 从字符串的末尾开始(即大整数的个位)A.push_back(a[i] - '0'); // 将字符转换为整数并添加到A数组的末尾auto c = mul(A, b); // 调用mul函数计算A和B的乘积,结果存储在c中for(int i = c.size() - 1; i >= 0; i--) // 从结果的最高位开始输出cout << c[i];return 0; // 程序结束}
该程序执行以下步骤:
- 读取字符串形式的大整数A和整数B。
- 将大整数A反转并转换成单个数字存储在一个
vector<int>
里面。 - 调用
mul
函数计算乘积。 mul
函数通过模拟小学数学中的乘法过程逐位计算A和B的乘积。- 最后,将计算得到的结果
vector
反转输出,即从最高位到最低位的顺序。
注意,代码没有处理结果前导零的情况,因为在乘法中,除非乘数是0,否则不会出现前导零。此外,由于输入保证B为非负数且A为正整数,所以结果也总是非负的。
这篇关于793.高精度乘法(acwing)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!