1065 A+B and C (64bit)

题目大意:

判断A+B是否大于C，是则输出true，否则输出false。

解题思路：

a,b,c的范围均在long long 类型下，2^63是取不到的，否则只能用高精度写一下了。实际上考察的是对于long long 溢出情况的判断，如果负负相加得正（包括0，否则会有一个测试点过不去），则结果1必然是小于。由(-2^63 - 2^63) % 2^64 结果为0，确定负溢出的左边界为0。同理正溢出即正正相加的负的右边界为-2。（2^64为long long 的长度）特判一下溢出的情况即可。
代码如下：

#include<iostream>
#include<cstdio>
#include<fstream>
#include<set>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<vector>
#include<iomanip>
#include<cstdlib>
#include<list>
#include<queue>
#include<stack>
#include<algorithm>
#define inf 0x3f3f3f3f
#define MOD 1000000007
#define mem0(a) memset(a,0,sizeof(a))
#define mem1(a) memset(a,-1,sizeof(a))
#define meminf(a) memset(a,inf,sizeof(a))
//vector ::iterator it;
//set<int>::iterator iter;
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
int main()
{
  std::ios::sync_with_stdio(false);
  cin.tie(0);
  long long a,b,c;
  int t,cas=1;
  cin>>t;
  while(t--)
  {
    bool flag=true;
    cin>>a>>b>>c;
    long long sum=a+b;
    if(a<0&&b<0)//负溢出
    {
      if(sum>=0||sum<=c)flag=false;
    }
    else if(a>0&&b>0)
    {
      if(sum>0&&sum<=c)flag=false;
    }
    else
    {
      if(sum<=c)flag=false;
    }
    cout<<"Case #"<<cas++<<": ";
    if(flag)cout<<"true"<<endl;
    else cout<<"false"<<endl;
  }
  //freopen("test.txt","r",stdin);
  //freopen("output.txt","w",stdout);
 return 0;
}