1065 A+B and C (64bit)

1065 A+B and C (64bit) （20 分）

Given three integers A, B and C in [−2​63​​,2​63​​], 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

/*
解题思路：
long long的范围是[-2的63次方~2的63次方)，是左闭右开，因此题中给出的两个整数相加可能超出范围long long的范围造成溢出。
两个正数之和等于负数或两个负数之和等于正数，就是溢出。
对于溢出后的具体范围，可以做出如下分析：
1、当A+B>=2的63次方时，显然A+B>C成立，但A+B会超过long long的范围，由于题目给定的A和B最大均为2的63次方-1，
故A+B最大为2的64次方-2，故A>0，B>0，A+B<0时为正溢出，输出true,
2、当A<0，B<0,A+B>=0时为负溢出，输出false
3、在没有溢出的情况下，A+B>C时，输出true,在A+B<=C时，输出false
*/

#include <cstdio>

int main()
{
   int T,tcase=1;
   scanf("%d",&T);
   while(T--)
   {
       long long a,b,c;
       scanf("%lld%lld%lld",&a,&b,&c);
       long long res=a+b; //res存放a+b的值
       bool flag;
       if(a>0&&b>0&&res<0) flag=true; //正溢出为true
       else if(a<0&&b<0&&a+b>=0) flag=false; //负溢出为false
       else if(res>c) flag=true; //无溢出时，A+B>C时为true
       else flag=false; //无溢出时，A+B<=C时，为false
       if(flag==true)
        printf("Case #%d: true\n",tcase++);
       else
        printf("Case #%d: false\n",tcase++);
   }

    return 0;
}