题目大意:
给出A B C三个数,问是否A+B>C
思路:
1.A B C 三个数均为64位,需用long long 类型表示,C++中按补码存储,64位可表示范围为最大为2^63-1, 最小为-2^63。
所以A+B有可能会溢出,即两正数相加为负数,两负数相加为正数的情况
1)A>0 B>0 A+B<=0,此时正向溢出 且A+B一定大于C。
2)A<0 B<0 A+B>=0,此时负向溢出 且A+B一定小于C。
3)不溢出时正常判断即可。
2.A+B的结果需要保存在一个longlong型变量之中,不能在if语句中与C进行比较。
AC代码:
//PAT_A_1065
#include<cstdio>
using namespace std;
int main() {
int T;
long long a, b, c, res;
bool flag;
(void)scanf("%d", &T);
for (int i = 0; i < T; i++) {
(void)scanf("%lld %lld %lld", &a, &b, &c);
res = a + b;
if (a > 0 && b > 0 && res <= 0)flag = true;//正向溢出 A+B>C
else if (a < 0 && b < 0 && res >= 0)flag = false;//负向溢出 A+B<C
else if (res > c)flag = true;
else flag = false;
if (flag == true)printf("Case #%d: true\n", i + 1);
else if (flag == false)printf("Case #%d: false\n", i + 1);
}
return 0;
}