【PAT甲级 - C++题解】1065 A+B and C (64bit)

简介: 【PAT甲级 - C++题解】1065 A+B and C (64bit)

1065 A+B and C (64bit)

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). Each line should ends with '\n'.


Sample Input:

3
1 2 3
2 3 4
9223372036854775807 -9223372036854775808 0


Sample Output:

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


题意

这题给定三个可能非常大的数 a,b,c ,需要我们判断 a+b>c 是否成立。


思路

这道题可以利用语言的底层特性,如果两个非常大的正整数相加可能会溢出,因为底层是用二进制补码进行存储,所以相加后的结果一旦溢出就会变成负数,同理如果两个非常小的负整数进行相加也可能溢出,相加后的结果一旦溢出就会变成正数,因此可以归纳为如下结论:


1.若 a≥0,b≥0,a+b<0 ,则 a+b 一定大于 c ,因为 c 在整数范围内,而 a+b 正数已经溢出了,所以一定比在范围内的 c 大。

2.若 a<0,b<0,a+b>=0 ,则 a+b 一定小于 c ,因为 c 在整数范围内,而 a+b 负数已经溢出了,所以一定比在范围内的 c 小。

3.若 a+b 没有发生溢出,那么 a+b 的结果就可以正常表示出来,直接返回 a+b<c 即由系统自动判断即可。


代码

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int n;
//判断a+b是否大于c
bool check(LL a, LL b, LL c)
{
    LL d = a + b;
    if (a >= 0 && b >= 0 && d < 0) return true;    //正向溢出
    else if (a < 0 && b < 0 && d >= 0)  return false;   //反向溢出
    return a + b > c;   //没有发生溢出
}
int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        LL a, b, c;
        scanf("%lld %lld %lld", &a, &b, &c);
        if (check(a, b, c))    printf("Case #%d: true\n", i);
        else    printf("Case #%d: false\n", i);
    }
    return 0;
}
目录
相关文章
|
数据处理 C++
C++-bit转hex(四位二进制转十六进制)
C++-bit转hex(四位二进制转十六进制)
132 0
|
C++
【PAT甲级 - C++题解】1040 Longest Symmetric String
【PAT甲级 - C++题解】1040 Longest Symmetric String
66 0
|
算法 C++
【PAT甲级 - C++题解】1044 Shopping in Mars
【PAT甲级 - C++题解】1044 Shopping in Mars
82 0
|
C++
【PAT甲级 - C++题解】1117 Eddington Number
【PAT甲级 - C++题解】1117 Eddington Number
77 0
|
存储 C++ 容器
【PAT甲级 - C++题解】1057 Stack
【PAT甲级 - C++题解】1057 Stack
76 0
|
存储 C++
【PAT甲级 - C++题解】1055 The World‘s Richest
【PAT甲级 - C++题解】1055 The World‘s Richest
78 0
|
C++
【PAT甲级 - C++题解】1051 Pop Sequence
【PAT甲级 - C++题解】1051 Pop Sequence
79 0
|
人工智能 BI C++
【PAT甲级 - C++题解】1148 Werewolf - Simple Version
【PAT甲级 - C++题解】1148 Werewolf - Simple Version
135 0
|
9天前
|
存储 编译器 C++
【c++】类和对象(中)(构造函数、析构函数、拷贝构造、赋值重载)
本文深入探讨了C++类的默认成员函数,包括构造函数、析构函数、拷贝构造函数和赋值重载。构造函数用于对象的初始化,析构函数用于对象销毁时的资源清理,拷贝构造函数用于对象的拷贝,赋值重载用于已存在对象的赋值。文章详细介绍了每个函数的特点、使用方法及注意事项,并提供了代码示例。这些默认成员函数确保了资源的正确管理和对象状态的维护。
36 4
|
10天前
|
存储 编译器 Linux
【c++】类和对象(上)(类的定义格式、访问限定符、类域、类的实例化、对象的内存大小、this指针)
本文介绍了C++中的类和对象,包括类的概念、定义格式、访问限定符、类域、对象的创建及内存大小、以及this指针。通过示例代码详细解释了类的定义、成员函数和成员变量的作用,以及如何使用访问限定符控制成员的访问权限。此外,还讨论了对象的内存分配规则和this指针的使用场景,帮助读者深入理解面向对象编程的核心概念。
33 4