1065. A+B and C (64bit)

最新推荐文章于 2024-02-01 17:45:32 发布

原创最新推荐文章于 2024-02-01 17:45:32 发布 · 389 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 专栏收录该内容

138 篇文章

订阅专栏

本文介绍了一种检测整数溢出的算法实现，通过分析正数与正数相加及负数与负数相加可能导致的溢出情况，确保程序在进行数值运算时能够正确判断是否发生溢出现象。

主要考察数据相加会溢出的问题。

溢出只有两种情况

1、正+正溢出为负肯定比c大

2、负+负溢出为正肯定比c小

考虑好这两个就问题了。

#include <iostream>
#include <algorithm>
#include <cstring>
#include <climits>
#include <string>
#include <map>
#include <set>
#include <vector>
#include <queue>
#include <stack>

using namespace std;

int n;
long long a,b,c;

int main(){

	scanf("%d",&n);

	for(int i =1 ;i <= n ;i++){
		scanf("%lld%lld%lld",&a,&b,&c);
		long long t =  a + b;

		if( a > 0 && b > 0){
			if(t <= 0)//溢出
				cout << "Case #" << i << ": true" << endl;
			else{
				if(t > c)
					cout << "Case #" << i << ": true" << endl;
				else
					cout << "Case #" << i << ": false" << endl;
			}
		}
		else if(a < 0 && b < 0){
			if(t >= 0)//溢出			
				cout << "Case #" << i << ": false" << endl;
			else{
				if(t > c)
					cout << "Case #" << i << ": true" << endl;
				else
					cout << "Case #" << i << ": false" << endl;
			}
		}
		else{		
			if(t > c)
				cout << "Case #" << i << ": true" << endl;
			else
				cout << "Case #" << i << ": false" << endl;
		}
	}


	return 0;
}