C++ 的高精度乘法

最新推荐文章于 2024-08-31 11:47:28 发布

Steven548

最新推荐文章于 2024-08-31 11:47:28 发布

阅读量1.6k

点赞数

分类专栏： # c++算法（主流算法）--待定文章标签： c++ 开发语言后端

本文链接：https://blog.csdn.net/JIAN_ZANG1125/article/details/121260588

版权

本文探讨了C++中由于超过8字节整数限制导致的高精度计算需求，指出Java和Python等语言的内置高精度支持，并介绍了通过模拟竖式乘法实现高精度乘法的原理。

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

这个问题对于 C++ 来说，是一个比较尴尬的问题。因为 Java 和 Python 是不需要高精度计算的，因为这两个语言直接支持高精度数据。

从上表，我们可以清楚的看到，当进行整数计算的时候，数据超过 18,446,744,073,709,551,615，也就是超过 8Byte 后，C++就没有对应的数据类型就行表达。这就是为什么 C++ 需要高精度计算。

高精度乘法计算原理 --就是模拟我们的竖式方法

#include <bits/stdc++.h>
using namespace std;
 
const int MAXN = 200+4; //根据题目的最大值。+4为了防止A+B出现进位
char s1[MAXN] = {};//存储字符串
char s2[MAXN] = {};//存储字符串
int a[MAXN] = {};//存储加数A
int b[MAXN] = {};//存储加数B
int c[2*MAXN] = {};//存储和B
 
int main() {
    scanf("%s %s", s1, s2);//读入字符