PAT甲级1065

1065. A+B and C (64bit) (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

16000 B

判题程序

Standard

作者

HOU, Qiming

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

---

提交代码

思路：需要一定的计算机组成原理的知识，此题考查溢出

正溢即是变成负数

负溢即是变成正数

单边界变化，剩下三种无溢出的情况，可以直接比较

代码如下：

#include<cstdio>
#include<algorithm>
//区别于乙级那道题，这道题的区别是范围超出了long long，有溢出现象
using namespace std;
int main()
{
   int T, tcase = 1;
   scanf("%d", &T);
   while(T--){
    long long a, b, c;
    scanf("%lld%lld%lld", &a, &b, &c);
    long long res = a + b; //res存放a+b的结果
    bool flag;
    if(a > 0 && b > 0 && res < 0) flag = true;//正溢
    else if(a < 0 && b < 0 && res >= 0) flag = false;负溢
    else if(res > c) flag = true;//无无溢出
    else flag = false;//无溢出
    if(flag == true){
        printf("Case #%d: true\n", tcase++);
    }else{
        printf("Case #%d: false\n", tcase++);
    }
   }
    return 0;
}