PAT-ADVANCED1065——A+B and C (64bit)

最新推荐文章于 2023-03-26 13:37:37 发布

清風逐尘乀

最新推荐文章于 2023-03-26 13:37:37 发布

阅读量203

点赞数

分类专栏： PAT甲级真题题解文章标签： PAT 甲级数据越界 1065 A B and C (64bit)

本文链接：https://blog.csdn.net/qq_41231926/article/details/83824621

版权

PAT甲级真题题解专栏收录该内容

155 篇文章 2 订阅

订阅专栏

我的PAT-ADVANCED代码仓：https://github.com/617076674/PAT-ADVANCED

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

题目描述：

题目翻译：

1065 A+B和C（64位）

给出3个整数A，B和C，均在[- 2 ^ 63, 2 ^ 63]范围内，你需要输出是否有A + B > C。

输入格式：

输入的第一行给出一个正数T(<= 10)，代表测试次数。接下来有T个测试，每个测试独占一行，包含3个整数A，B和C，由单个空格分隔。

输出格式：

对每个测试用例，如果A + B > C，则在一行中输出Case #X: true，否则，在一行中输出Case #X: false，其中X是测试用例的编号（从1开始）。

输入样例：

3
1 2 3
2 3 4
9223372036854775807 -9223372036854775808 0

输出样例：

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

知识点：数据越界

思路：如果正数相加越界，会变成负数；如果负数相加越界，会变成正数

对A和B同号的情况要考虑越界问题。

时间复杂度是O(T)。空间复杂度是O(1)。

C++代码：

#include<iostream>

using namespace std;

bool judge(long long A, long long B, long long C);

int main() {
	int T;
	long long A, B, C;
	scanf("%d", &T);
	for(int i = 1; i <= T; i++) {
		scanf("%lld %lld %lld", &A, &B, &C);
		if(judge(A, B, C)) {
			printf("Case #%d: true\n", i);
		} else {
			printf("Case #%d: false\n", i);
		}
	}
}

bool judge(long long A, long long B, long long C) {
	if(A > 0 && B > 0) {
		if(C < 0) {
			return true;
		} else {
			if(A + B > C || A + B < 0) {
				return true;
			} else {
				return false;
			}
		}
	} else if(A < 0 && B < 0) {
		if(C > 0) {
			return false;
		} else {
			if(A + B > C && A + B < 0) {
				return true;
			} else {
				return false;
			}
		}
	} else {
		if(A + B > C) {
			return true;
		} else {
			return false;
		}
	}
}

C++解题报告：