判断long long相加溢出，及溢出后取值范围

最新推荐文章于 2023-12-22 22:13:33 发布

pompoman

最新推荐文章于 2023-12-22 22:13:33 发布

阅读量3.7k

点赞数 2

分类专栏： ERROR

本文链接：https://blog.csdn.net/weixin_39484422/article/details/89195697

版权

ERROR 专栏收录该内容

31 篇文章 1 订阅

订阅专栏

如果两个正数之和等于负数，或者两个负数之和之和等于正数，那么就是溢出。

ex:

A, B, C 为 long long 类型

判断A+B>C？

long long 取值范围为[-2^63,2^63-1]

①A+B取值为[2^63, 2^64-2]时越界，这时使用 long long 存储后的值的区间为[-2^63,-2]

因为 2^63-2^64=-2^63 在取值范围内

(2^64-2)-2^64=-2 在取值范围内

故A>0,B>0,A+B<0时为正溢出此时A+B>C

②A+B取值为[-2^64, -2^63-1]时越界，这时使用 long long 存储后的值的区间为[0,2^63-1]

因为 -2^64+2^64=0 在取值范围内

(-2^63-1)+2^64=2^63-1 在取值范围内

故A<0,B<0,A+B>=0时为负溢出此时A+B<C

③没有溢出的情况下，则正常判断 A+B>C

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

pompoman

关注关注

2
点赞
踩
9

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

Java笔试——2021届秋招编程题汇总

吃饭了吗

09-26

723

文章目录1. 硬币找零，最少多少张纸币2. 将以序列排序3. 判断两个矩形是否相交4. 字符串中提取整数 1. 硬币找零，最少多少张纸币描述：有1,5,10,50,100元，分别有：a、b、c、d、e张纸币。若需要支付k元，最少需要多少张纸币能找零，若无解则输出-1 2. 将以序列排序 3. 判断两个矩形是否相交描述：给定坐标：（0,0），（2,3），（1,2），（5,4）判断前两个点对角线构成的矩形是否与后两个点构成的矩形相交相交则输出1，否则输出0 4. 字符串中提取整数描述：例如：+1a2

Java中int a+b的溢出问题

tx3666423的博客

12-02

1926

Java中 int 的溢出问题 int 是一种整型变量，是一种常用的数据类型，存放的是整数值，其取值范围是占用 4 字节 32 bit时的取值范围是 -2^31到 2^31-1 也就是 - 2147483648~2147483647，当我们的计算值超出这个范围时就会产生溢出问题。溢出解决方法为了避免 int 类型的溢出，可以在该表达式中的任一常量后加上大写的“L”，或是在变量前面加上 long，作为强制类型的转换。 //递归计算强转int 溢出的最后值 public static int a(

参与评论您还未登录，请先登录后发表或查看评论

QT基本数据类型

热门推荐

云淡风轻

02-29

5万+

QT的基本数据类型qint8：signed char 有符号8比特数据 qint16:signed short 16位数据类型 qint32：signed int. 32位有符号数据类型 qint64：long long int 或(__int64) 64位有符号数据类型，Windows中定义为__int64 qintptr：qint32 或 qint64 指针类型根据系统类型

超大整数（超过long长度范围），相加。（网摘）

Ghosthuo的专栏

09-11

6099

/** * 超大整数相加： * 题目要求：如果系统要使用超大整数（超过long的范围），请你设计一个数据结构来存储这种 * 超大型数字以及设计一种算法来实现超大整数的加法运算 * @author Administrator * */ public class VeryBigNumAdd { /** * @

C语言的整型溢出问题 int、long、long long取值范围 最大最小值

纸短情长的博客

06-01

1万+

溢出和取值范围C语言的整型溢出问题整数溢出int、long int 、long long int 占用字节疑问《C和指针》中写过：long与int：标准只规定long不小于int的长度，int不小于short的长度。double与int类型的存储机制不同，long int的8个字节全部都是数据位，而double是以尾数，底数，指数的形式表示的，类似科学计数法，因此double比int能表示的数...

long long的加法溢出情况

Harris-H的博客

10-13

2209

long longlong\ longlong long的加法溢出情况： long longlong\ longlong long能储存的数据范围：[−263,263−1][-2^{63},2^{63}-1][−263,263−1]。 1.当a,b>0,a+b≥263a,b>0,a+b\geq2^{63}a,b>0,a+b≥263 a+b∈[263,264−2]a+b\in[2^{63},2^{64}-2]a+b∈[263,264−2]。根据计算机

判断两个整数相加是否溢出的方法

yehenhei的专栏

01-13

2877

对于C/C++语言来说，分为无符号整数和有符号整数两种，几乎在所有机器中他们都是用补码表示的，发生溢出不会报警，只是将最高位直接截断。判断两个整数相加是否溢出的方法如下：（1）无符号整数相加 int uadd_ok(unsigned x, unsigned y) { unsigned z = x + y; if(z return

整数的取值范围及依据；二进制码中负数如何表示？

qq_32016349的博客

12-01

1659

整数的取值范围及依据；二进制码中负数如何表示？整数的取值范围 整数数据类型包括：byte、short、int、long四种类型，以下分别为各类型取值范围： byte 的取值范围为-128~127（-27至27-1），占1个字节（8位）； short 的取值范围为-32768~32767（-215至215-1），占用2个字节（16位）； int 的取值范围为-2147483648~2147483...

c代码-1.3整型数据的溢出

07-14

在C语言中，整型数据（如int, short, long等）都有其固定的存储范围，超过这个范围的数据操作可能会导致“溢出”现象。溢出是编程中的一个常见问题，它发生在数值运算的结果超过了变量所能表示的最大值或最小值时。...

PAT A1065 A+B and C (64bit) (20 分) long double 溢出大数加法

HackingGate的博客

08-31

258

题目大意：给出A,B,C，范围是[-2^63,2^63)（题目右开区间写成了闭区间，非常坑，直接影响了判断)，判断A + B > C是否成立。 ①Solution1:long long int 取值为[-2^63,2^63)，如果用long long int 存储 A B C，需要考虑 A + B的溢出。具体而言，如果① A > 0, B > 0，A+B <=...

C语言-大数加法

04-16

C语言实现大数加法，在加法运算的时候假如有两个10000位数的两个数进行相加，那么用int long double型都装不下这么多位数，所以采用char数组来实现加法运算，解决精度的问题

基于整型变量一致化的整数溢出检测 (2008年)

04-25

这涉及到对变量的取值范围进行数学上的约束，并通过求解不等式组来判断是否存在溢出风险。 4. **求解多元不等式组**：通过数学方法或现有的工具库来求解构建的多元不等式组，从而确定是否存在整数溢出的风险。如果...

C语言两个特别大的整数类型相加超出范围使用两个技巧

deng0004的博客

06-30

1385

技巧1：用long (%ld)或者long long(%lld)类型存取技巧2：当两个同号的数字相加，放到等号的另一边，变成减号问题：给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C 我的代码： 1 #include<stdio.h> 2 3 int main(){ 4 long ar...

long long数据类型异常溢出

最新发布

bz_czq的博客

12-22

726

如果遇到long long数据类型变量异常溢出，可能是用与非long long类型的变量进行运算时导致long long类型先被隐式转换成了其他类型(如int)，再赋值给long long型变量，导致溢出。

输出越界问题和 long long 的两数加法问题

05-08

507

做hdu http://acm.hdu.edu.cn/showproblem.php?pid=2047 阿牛的牛肉串有感注意方面一测试边界的数值考虑会不会越界~~~ 注意方面二在使用时注意这一点如下文直接相加和赋值后相加不一样 //pay more attention 代码： #include<stdio.h>long long a[44...

力扣7：关于不使用long如何判断int越界问题

m0_53534129的博客

09-29

404

整数反转中的推理论证

Qt Json类对 long long int 类型的支持

e5Max的专栏

02-23

4855

项目中遇到一个巨大的BUG，原因是Qt的json类QJsonDocument在将服务器返回来的json串转换成json对象QJsonObject时，出现了问题。也就是当long long int 类型的整型作为json字段时，该值很可能超过QJsonValue所支持的范围。例如，如果在服务器返回的json串中，有一个字段是整型（long long）, 那么在转换的时候可能出错。即 {"Id": 9...

C++溢出总结

weixin_40827685的博客

10-04

3111

最近在做leetcode整数反转的题，让判断integer是否溢出。查了一些资料，做一些溢出判断总结： 1. 设置一个long型变量存储结果。判断是否< INT_MIN 或者 > INT_MAX。 2. 保持使用int, 乘加之前判断是否溢出 if (rev > INT_MAX/10 || (rev == INT_MAX / 10 && pop > 7)) return 0; if (rev < INT_MIN/10 || (rev =..

devc+++int数据溢出怎么办

12-01

当使用C++中的int类型进行数据运算时，如果结果超出了int类型的取值范围，就会发生数据溢出。为了避免这种情况，可以使用long long类型来代替int类型进行运算。long long类型的取值范围比int类型更大，可以避免数据溢出的问题。另外，还可以使用一些库函数来进行数据运算，例如使用cmath库中的pow函数来进行幂运算，避免使用乘法运算导致数据溢出。以下是使用long long类型避免数据溢出的示例代码： ```c++ #include <iostream> using namespace std; int main() { int a = 2147483647; int b = 2147483647; long long c = a + b; cout << "a + b = " << c << endl; return 0; } ``` 输出结果为： ``` a + b = 4294967294 ``` 可以看到，由于a和b的值都是int类型的最大值，相加后结果超出了int类型的取值范围，但是使用long long类型进行运算后，结果正确输出。