第十一章模拟 11 AcWing 1551. A + B 和 C

本文链接：https://blog.youkuaiyun.com/T_Y_F_/article/details/128088833

第十一章模拟 11 AcWing 1551. A + B 和 C

原题链接

算法标签

模拟分类讨论

思路

在这里插入图片描述
溢出情况1
a>0 b>0 (思路中等于0的情况无需判断，若a=0或b=0, 题目所给定的数据范围无法溢出)
溢出结果取值范围 $2^{63}$ 次方至 $2^{64}-2$ , 对应二进制存储最高位（long long最高位，即63位, 为符号位为1表示值为负，为0表示非负）一定为1，即为负值。
溢出情况2
a<0 b<0
溢出结果取值范围 $2^{63}-1$ 次方至 $2^{64}$ , 对应二进制存储最高位一定为0，即为非负值。

#pragma GCC optimize(2)
#pragma GCC optimize(3)
#include<bits/stdc++.h>
#define int long long
#define xx first
#define yy second
#define ump unordered_map
#define us unordered_set
#define pq priority_queue
#define rep(i, a, b) for(int i=a;i<b;++i)
#define Rep(i, a, b) for(int i=a;i>=b;--i)
using namespace std;
typedef pair<int, int> PII;
const int N=10005, inf=0x3f3f3f3f3f3f3f3f, mod=1e9+7;
const double Exp=1e-8;
//int t, n, m, cnt, ans;
int t, a, b, c;
inline int rd(){
   int s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}
void put(int x) {
    if(x<0) putchar('-'),x=-x;
    if(x>=10) put(x/10);
    putchar(x%10^48);
}
bool ch(int a, int b, int c){
    int d=a+b;
    if(a>0&&a>0&&d<0){
        return true;
    }
    if(a<0&&b<0&&d>=0){
        return false;
    }
    return d>c;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	t=rd();
	rep(i, 1, t+1){
	    a=rd(), b=rd(), c=rd();
	    if(ch(a, b, c)){
	        printf("Case #%lld: true\n", i);
	    }else{
	        printf("Case #%lld: false\n", i);
	    }
	}
	return 0;
}