【PTA乙级练习题】topic:1011

最新推荐文章于 2021-09-15 14:25:40 发布

nyquist_mikkan

最新推荐文章于 2021-09-15 14:25:40 发布

阅读量158

点赞数

分类专栏： PTA乙级文章标签： c++ 算法

本文链接：https://blog.csdn.net/nyquist_mikkan/article/details/114538911

版权

PTA乙级专栏收录该内容

11 篇文章 1 订阅

订阅专栏

该篇博客主要介绍了如何在C++中处理可能超出int类型范围的整数相加问题。通过审题分析，博主指出应当使用long类型以确保能正确处理[-2^31, 2^31]范围内的数值。博客给出了简单的代码实现，用于判断A+B是否大于C，并展示了针对不同输入的测试用例及其结果。同时，博主强调了理解数据范围和选择合适数据类型的重要性。

摘要由CSDN通过智能技术生成

题目

1011 A+B 和 C (15 分)

给定区间 $2^{31} , 2^{31}]$ 内的 3 个整数 $A$ 、 $B$ 和 $C$ ，请判断 $A + B$ 是否大于 $C$ 。

输入格式：
输入第 1 行给出正整数 $T (\leq 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

审题

3个整数的范围都是 $2^{31} , 2^{31}]$ ，而 (signed) int 类型的范围为 $2^{31} , 2^{31}-1]$ ，也就是说 (signed) int 类型接收不了，再者说 A 和 B 还要相加，所以选择用 long 类型来接收；
抛开上一条，就很简单，考虑用最简单的语句来完成。

代码

#include <iostream>
#include <vector>
using namespace std;

int main(){
    int n;
    //关键点，数据范围
    long a, b, c;
    
    cin >> n;
    for(int i = 0; i < n; i++){
        cin >> a >> b >> c;
        if(a + b > c){
            cout << "Case #" << i+1 << ": " << "true" << endl;
        }else{
            cout << "Case #" << i+1 << ": " << "false" << endl;
        }
    }
    
    return 0;
}