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

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

我成为一只小羊

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

阅读量221

点赞数

本文链接：https://blog.csdn.net/Exupery_/article/details/104206369

版权

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 (\leq 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

题意

给出三个数A，B和C，判断A+B和C的大小，A、B和C在 $2^{63},2^{63}]$ 内。

思路

关键就是C也在 $2^{63},2^{63}]$ 内，所以用long long存储A和B，如果A+B溢出，再根据A和B的符号就可以确定A+B和C的大小关系。

代码

#include <cstdio>
#include <iostream>

using namespace std;

int main() {
    int t;
    scanf("%d", &t);

    long long a, b, c, sum;

    for (int i = 1; i <= t; ++i) {
        scanf("%lld%lld%lld", &a, &b, &c);

        sum = a + b;

        if (a > 0 && b > 0 && sum < 0) {
            printf("Case #%d: true\n", i);
        } else if (a < 0 && b < 0 && sum >= 0) {
            printf("Case #%d: false\n", i);
        } else if (sum > c) {
            printf("Case #%d: true\n", i);
        } else {
            printf("Case #%d: false\n", i);
        }
    }
}