1065. A+B and C (64bit) (20)-PAT甲级真题
来源:互联网 发布:pano2vr mac v4.1.0 编辑:程序博客网 时间:2024/06/05 16:39
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
分析:
因为A、B的大小为[-2^63, 2^63],用long long 存储A和B的值,以及他们相加的值sum:
如果A > 0, B < 0 或者 A < 0, B > 0,sum是不可能溢出的
如果A > 0, B > 0,sum可能会溢出,sum范围理应为(0, 2^64 – 2],溢出得到的结果应该是[-2^63, -2]是个负数,所以sum < 0时候说明溢出了
如果A < 0, B < 0,sum可能会溢出,同理,sum溢出后结果是大于0的,所以sum > 0 说明溢出了
#include <cstdio>using namespace std;int main() { int n; scanf("%d", &n); for(int i = 0; i < n; i++) { long long a, b, c; scanf("%lld %lld %lld", &a, &b, &c); long long sum = a + b; if(a > 0 && b > 0 && sum < 0) { printf("Case #%d: true\n", i + 1); } else if(a < 0 && b < 0 && sum >= 0){ printf("Case #%d: false\n", i + 1); } else if(sum > c) { printf("Case #%d: true\n", i + 1); } else { printf("Case #%d: false\n", i + 1); } } return 0;}
- 1065. A+B and C (64bit) (20)-PAT甲级真题
- PAT甲级真题及训练集(2)--1065. A+B and C (64bit) (20)
- PAT甲级.1065. A+B and C (64bit) (20)
- 1065. A+B and C (64bit) (20) PAT 甲级
- 【PAT甲级】1065. A+B and C (64bit) (20)
- PAT甲级1065. A+B and C (64bit) (20)
- 1065. A+B and C (64bit) (20)-PAT甲级
- PAT 甲级 1065. A+B and C (64bit) (20)
- PAT(甲级)1065. A+B and C (64bit)
- PAT甲级练习1065. A+B and C (64bit) (20)
- PAT A 1065. A+B and C (64bit) (20)
- PAT-A 1065. A+B and C (64bit) (20)
- PAT-A-1065. A+B and C (64bit) (20)
- 【PAT】1065. A+B and C (64bit) (20)
- 浙大PAT 1065. A+B and C (64bit) (20)
- PAT 1065. A+B and C (64bit) (20)
- PAT 1065. A+B and C (64bit) (20)
- ZJU-PAT 1065. A+B and C (64bit) (20)
- 路由选择RIP协议解析
- SDWebImage 3.8.1 开发文档 原文链接:http://www.cnblogs.com/wendingding/p/5110732.html
- Access跨数据库查询
- 编程能力提高-----C/C++指针详解
- 52.数据迁移
- 1065. A+B and C (64bit) (20)-PAT甲级真题
- HashMap Hashtable区别
- Instantiation of bean failed; nested exception is java.lang.NoClassDefFoundError
- 转:poj 1664 放苹果 将m个相同的苹果放进n个相同的盘子中,盘子允许空,有多少种方法
- 彻底理解PHP的SESSION机制
- error: 'TASK_UNINTERRUPTIBLE' undeclared (first use in this function)和error: 'TASK_NORMAL' undeclare
- fork编程之exec函数详解
- Spring配置文件编写
- Jsp的脚本、声明、表达式