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

例题PAT1065 A+B and C

题目链接:PAT1065 A+B and C

long long 知识补充:

  1. long long的范围是[-263,263-1],int [-231,231-1];
  2. 正溢出:当A+B>=263时,显然有A+B>C成立,但是A+B会超过long long 的正向最大值,A+B最大为264-2,则(264-2)%264 = -2 ;A+B = 263时,就会变成-263,因此正溢出后的值的区间[-263,-2].
  3. 负溢出:A+B最小是-264,(-264)%264=0,因此负溢出区间:[0,263)。

题目解析

解题方法

#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;
}

勉励
打卡第七天,加油ヾ(◍°∇°◍)ノ゙

原创文章 14 获赞 27 访问量 3547

猜你喜欢

转载自blog.csdn.net/qq_43992949/article/details/106024021