A1065 A+B and C (64bit) (20 分)

A1065 A+B and C (64bit) (20 分)

Given three integers A, B and C in [−263​​ ,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
Thanks to Jiwen Lin for amending the test data.

核心知识点

1.long long int 范围[-263,263),int范围[-231,231)
2.如果两个正数之和等于负数或两个负数之和等于正数,就是溢出
3.溢出边界计算:
正溢出:a+b最大为264-2,右边界为(264-2)%(264)=-2,即边界为[-263,-2]
负溢出:[0,263)

完整代码

#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;



int main()
{
	int n;
	long long int a, b, c;
	scanf_s("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf_s("%lld%lld%lld", &a, &b, &c);
		//= or !=边界问题
		if (a > 0 && b > 0&&a + b < 0)
		{
			printf_s("Case #%d: true\n",i + 1);
		}
		else if (a < 0 && b < 0 && a + b >= 0)
		{
			printf_s("Case #%d: false\n", i + 1);
		}
		else
		{
			if (a + b > c)
			{
				printf_s("Case #%d: true\n", i + 1);
			}
			else
			{
				printf_s("Case #%d: false\n", i + 1);
			}
		}
	}
	return 0;
}



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值