【patA 算法笔记】1065. A+B and C

1065. A+B and C

1065 A+B and C (64bit) (20 分)
题目：
给出三个数，问A+B是否大于C

输入样例
3
1 2 3
2 3 4
9223372036854775807 -9223372036854775808 0

输出样例
Case #1: false
Case #2: true
Case #3: false

分析

• long long的范围是[-2⁶³,2⁶³)，题目中所给两个数相加有可能溢出（计组内容）
  • 当A+B>=2⁶³时，结果超最大值发生溢出。题目中数最大为2⁶³-1，故结果最大值为2⁶³-2，long long存储正溢出后的值为[-2⁶³,-2]
    所以 A>0,B>0,A+B<0时为正溢出，返回true
  • 当A+B<-2⁶³时，显然A+B<0成立，但结果发生负溢出。结果值最小为-2⁶⁴，long long存储负溢出后的值为[0,2⁶³]。
    所以A<0,B<0,A+B>0时为负溢出