PAT - 甲级 - 1065. A+B and C (64bit) (20)(模拟)

最新推荐文章于 2022-03-01 16:06:52 发布

原创最新推荐文章于 2022-03-01 16:06:52 发布 · 527 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#浙江大学 #PAT甲级 #模拟 #1065. A+B and C 64bi #A+B and C 64bit 20

PAT (Advanced Level) 专栏收录该内容

110 篇文章

订阅专栏

本文介绍了一种在不实际进行大数运算的情况下，通过分析输入数据的正负性及可能的溢出来判断两个大数之和是否大于第三个大数的方法。主要应用场景为计算机科学中的算法题解答。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given three integers A, B and C in [-2⁶³, 2⁶³], 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, B and 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

给定条件：
1.long long 范围的数 a b 和 c

要求：
1.a+b 是否大于 c

求解：
方法1:
1.利用数组模拟大数相加减

方法2:
1.由于不求结果，只看a+b是否大于c，所以可以考虑可能出现的情况分类讨论即可
1.1.a和b一正一负可以直接计算比较
1.2.a和b都为正，如果结果溢出，则一定比c大，否则可直接比较大小
1.3.a和b都为负，如果结果溢出，则一定比c小，否则可直接比较大小

#include <cstdio>
using namespace std;
int t;
long long a, b, c;

int main() {
	scanf("%d", &t);
	for(int i = 0; i < t; i++) {
		printf("Case #%d: ", i+1);
		scanf("%lld%lld%lld", &a, &b, &c);
		long long sum = a + b;
		if(a > 0 && b > 0 && sum < 0) 
			printf("true\n");
		else if(a < 0 && b < 0 && sum >= 0)
			printf("false\n");
		else if(sum > c)
			printf("true\n");
		else
			printf("false\n");
	}
	return 0;
}