PAT (Advanced Level) Practice — 1065 A+B and C (64bit) （20 分）

最新推荐文章于 2022-05-05 19:26:29 发布

Mongo_girl

最新推荐文章于 2022-05-05 19:26:29 发布

阅读量193

点赞数

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

本文链接：https://blog.csdn.net/m0_37345402/article/details/86634139

版权

PAT-甲级专栏收录该内容

51 篇文章 0 订阅

订阅专栏

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805406352654336

Given three integers A, B and C in [−263,263], you are supposed to tell whether A+B>C.

Input Specification:

The first line of the input gives the positive number of test cases, T (≤10). Then T test cases follow, each consists of a single line containing three integers A, Band C, separated by single spaces.

Output Specification:

For each test case, output in one line Case #X: true if A+B>C, or Case #X: false otherwise, where X is the case number (starting from 1).

Sample Input:

3
1 2 3
2 3 4
9223372036854775807 -9223372036854775808 0

Sample Output:

Case #1: false
Case #2: true
Case #3: false

：思路 溢出的两种情况：两个正数相加，两个负数相加的溢出

①正数相加向上溢出最后得到的是一个负数，显然a+b>c，因为c的最大值是2^63， a+b溢出，显然是超过这个最大值了
②如果是负数相加向下溢出，得到的是正值，显然a+b<c，因为超出c的最小值了。

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