PAT B级 1011A+B 和 C (15point(s))

最新推荐文章于 2025-03-09 17:00:33 发布

一杯刘

最新推荐文章于 2025-03-09 17:00:33 发布

阅读量146

点赞数

分类专栏： PAT 算法文章标签： PAT 算法

本文链接：https://blog.youkuaiyun.com/lpy1223745637/article/details/103558483

版权

算法同时被 2 个专栏收录

22 篇文章

订阅专栏

PAT

16 篇文章

订阅专栏

该博客介绍了PAT B级编程题目，要求判断在给定的32位整数范围内，A和B的和是否大于C。文章讨论了C++中不同整型的宽度，并解释为何选择使用long long类型来避免溢出问题。博主提供了输入输出样例以及解题思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

给定区间 [−2^31, 2^31] 内的 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

思路

这题考察整形范围

这里回忆一下 c++ 里面整形的宽度
C++一共包含 char，short，int，long 和 C++11的 long long，每一种又分为有符号和无符号，所以一共有十种不同的整形

C++确保了以下规则：

short 至少 16 位
int 至少和 short 一样长
long 至少 32 位且至少与 int 一样长
long long 至少 64 位，且至少与 long 一样长

而题目中 [−2^31, 2^31] 的范围不敢用 int 和 long 啊，怕不够啊（考虑极限情况，a = 2^31, b = 2^31，a + b = 2^32，而 32 位有符号整形最大值是 [-2^32 ~ 2^32 - 1]）所以我们要用 64 位的整形，那就 long long 最好啦，谁知道 oj 里面这帮整形都是多少位的呢，long long 保准啊

代码

#include <iostream>

using namespace std;

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