【C/C++】整数超过多少位时用「高精度」

- 第 118 篇 -
Date: 2025 - 08 - 01
Author: 郑龙浩(仟墨)

【C/C++】整数超过多少位时用「高精度」

文章目录

我一直有一个困惑,在做题的时候,多数情况只用 long long 或者 int 就可以

,当数值达到多少位数的时候我才使用高精度呢?为了让心中的困惑去掉,决定还是总结一下这个吧,不然怕在比赛的过程中因为这种小问题而选择了错误的方法。可能没啥用,但记录一下就当心里有个数了。

基本整数类型的存储限制

在算法竞赛中,常用的整数类型:

类型 位数 最大十进制位数 范围
int 32 10位 ±2.1×10⁹
long long 64 19位 ±9.2×10¹⁸

注意:long在不同平台位数可能不同,竞赛中建议统一使用long long

默认使用long long代替int,方便,避免存不开的情况发生

何时需要高精度计算?

  1. 数值超过19位十进制数
  2. 中间计算结果可能溢出(如大数相乘)
  3. 题目明确要求处理极大数字
相关推荐
YuTaoShao11 分钟前
【LeetCode 每日一题】1458. 两个子序列的最大点积——(解法三)状态压缩
算法·leetcode·职场和发展
位东风18 分钟前
希尔排序(Shell Sort)详解
算法·排序算法
AI科技星33 分钟前
光速飞行器动力学方程的第一性原理推导、验证与范式革命
数据结构·人工智能·线性代数·算法·机器学习·概率论
橘颂TA34 分钟前
【剑斩OFFER】算法的暴力美学——leetCode 946 题:验证栈序列
c++·算法·leetcode·职场和发展·结构与算法
闻缺陷则喜何志丹37 分钟前
【状态机动态规划】3686. 稳定子序列的数量|1969
c++·算法·动态规划·力扣·状态机动态规划
liulilittle39 分钟前
OPENPPP2 网络驱动模式
开发语言·网络·c++·网络协议·信息与通信·通信
mjhcsp42 分钟前
C++ AC 自动机:原理、实现与应用全解析
java·开发语言·c++·ac 自动机
寻星探路1 小时前
【算法通关】双指针技巧深度解析:从基础到巅峰(Java 最优解)
java·开发语言·人工智能·python·算法·ai·指针
wen__xvn1 小时前
力扣第 484 场周赛
算法·leetcode·职场和发展