PAT甲级-A1065.A+B and C

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

kiritojabel

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

阅读量104

点赞数

分类专栏：算法笔记

本文链接：https://blog.csdn.net/kiritojabel/article/details/117298961

版权

长整型溢出加法判断 C++ 数值计算

关键词由CSDN通过智能技术生成

算法笔记专栏收录该内容

2 篇文章 0 订阅

订阅专栏

题目：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;
}