PAT甲级-A1065.A+B and C

最新推荐文章于 2022-03-14 23:45:00 发布

原创最新推荐文章于 2022-03-14 23:45:00 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

算法笔记专栏收录该内容

2 篇文章

订阅专栏

该博客讨论了在处理长整型数据相加时可能出现的溢出问题，并提供了一个C++代码示例来判断两个正数相加是否会导致溢出。通过检查加法结果是否违反了正数加正数不应小于零或负数加负数不应大于零的条件，来确定A+B是否大于C。

题目：1065 A+B and C (64bit) (20 分)

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

注意事项以及代码：

本题需要注意long long型数据的范围是[-2^63,2^63),因此题目中给出的两个整数相加有可能会溢出！！

因此直接进行大小的判断会出现错误。而计算机组成原理中说到：当两个正数之和等于负数或是两个负数之和等于正数，那么就是溢出。

因此给出代码如下：

#include <cstdio>

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