PTA 乙级 1011 A+B 和 C (15 分)

myriadddddd

于 2022-02-12 22:00:00 发布

阅读量375

点赞数

文章标签： c++ 算法

本文链接：https://blog.csdn.net/qq_42952157/article/details/122899720

版权

给定区间 [−231,231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。

输入格式：

输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。

输出格式：

对每组测试用例，在一行中输出 Case #X: true 如果 A+B>C，否则输出 Case #X: false，其中 X 是测试用例的编号（从 1 开始）。

输入样例：

4
1 2 3
2 3 4
2147483647 0 2147483646
0 -2147483648 -2147483647

输出样例：

Case #1: false
Case #2: true
Case #3: true
Case #4: false

分析：

因为 A，B，C都是 ${[-2^{31}, 2^{31}]}$ 的整数，当 A和B的值大于 $2^{31} / 2$ 或小于 $2^{31} / 2$ 时候会产生整型溢出，于是乎这道题就有了两种方案。

使用数组代替整数
使用更大类型的整数

代码：

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
    int N;
    long long a, b, c;
    cin >> N;
    for (int i = 0; i < N; i++) {
        cin >> a >> b >> c;
        cout << "Case #" << i + 1 << ": ";
        if (a + b > c)
            cout << "true";
        else
            cout << "false";
        if (i != N - 1)
            printf("\n");
    }
    return 0;
}