PAT甲级1065答案（使用C语言）

题目描述

Given three integers A, B and C in [−2​^63​​ , 2^​63​​ ], 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

题目要求总结

题目的要求很简单，输入n个case，每个case包含ABC三个数，判断A+B是否大于C，大则输出true，否则输出false

这里要考虑整数溢出的情况：
1.当两个整数>0且相加<0时，这时候说明溢出，则两个数的和一定大于第三个数
2.当两个整数<0且相加>=0时，这时候说明溢出，则两个数的和一定小于第三个数

这里参考判断整数溢出的一些资料
C语言整数相加溢出判断的三种方法
C语言判断整数溢出

总结一下：正数溢出会变成负数，负数溢出会变成正数

假设整数的范围为-32768 - 32767，则当输入整数为32768时，输出则变成-32768,（即上图圆形展示的关系），当输入的数为-32770时，则输出32766

另外因为负数的范围通常要比整数多1，所以如果两个小于0的整数相加时，可能出现等于0的情况， 例如-32767和-32769（因为溢出，所以为32767），相加即为0

AC代码

#include<stdio.h>
#include<limits.h>
int n;
bool flag[100000];

int main(){
	scanf("%d", &n);
	
	for(int i = 0; i < n; i++){
		long long a, b, c;
		scanf("%lld%lld%lld", &a, &b, &c);
		if(a > 0 && b > 0 && a + b <= 0){
			flag[i] = true;
		}
		else if(a < 0 && b < 0 && a + b >= 0){ //这里有等于0的情况要记得加入
			flag[i] = false;
		}
		else flag[i] = a + b > c;
		printf("Case #%d: %s\n", i+1, flag[i]?"true":"false");
	} 
	/*
	for(int j = 0; j < n; j++){
		printf("Case #%d:%s\n", j+1, flag[j]?"true":"false");
	}*/
	return 0;
}