数据溢出怎么处理？例题解析：PAT1065 A+B and C (64bit) (20分)

victory_泡泡

于 2020-05-09 20:40:11 发布

阅读量544

点赞数 1

分类专栏： PAT 甲级文章标签： c++

本文链接：https://blog.csdn.net/qq_43992949/article/details/106024021

版权

PAT 甲级专栏收录该内容

12 篇文章 0 订阅

订阅专栏

例题PAT1065 A+B and C

题目链接：PAT1065 A+B and C

long long 知识补充：

long long的范围是[-2⁶³,2⁶³-1],int [-2³¹,2³¹-1];
正溢出：当A+B>=2⁶³时，显然有A+B>C成立，但是A+B会超过long long 的正向最大值，A+B最大为2⁶⁴-2,则（2⁶⁴-2）%2⁶⁴ = -2 ;A+B = 2⁶³时，就会变成-2⁶³，因此正溢出后的值的区间[-2⁶³,-2].
负溢出：A+B最小是-2⁶⁴,（-2⁶⁴）%2⁶⁴=0,因此负溢出区间：[0,2⁶³)。

题目解析

解题方法

#include <cstdio>
#include <iostream>
using namespace std;
int n;
long long a, b,c;
bool mmax (){
	long long t = a+b;
	if(a>0&&b>0&&t<0) return true;
	else if(a<0&&b<0&&t>=0) return false;
	else return (t>c)? true : false;
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%lld%lld%lld",&a,&b,&c);
		if(mmax()) printf("Case #%d: true\n",i);
		else printf("Case #%d: false\n",i);
	}
	return 0;
}