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