(PAT 1065) A+B and C (64bit) (整数溢出问题)

柔情只为你懂 2022-03-19 15:46 174阅读 0赞

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, Band 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

解题思路:

整数相加溢出问题

如果两个正数相加结果<=0,则发生了溢出

如果两个负数相加结果>=0,则发生了溢出

如果正数发生了溢出,那么它们相加一定比结果要大,如果负数发生了溢出,那么它们相加一定比结果要小

分情况讨论即可

#define _CRT_SECURE_NO_WARNINGS
    #include <iostream>
    #include <algorithm>
    #include <string>
    using namespace std;
    
    int main() {
    	int N;
    	bool flag = false;
    	scanf("%d", &N);
    	long long a, b, c;
    	for (int i = 0; i < N; ++i) {
    		scanf("%lld %lld %lld", &a, &b, &c);
    		long long res = a + b;
    		
    		if (a > 0 && b > 0 && res <= 0) {
    			flag = true;
    		}
    		else if (a < 0 && b < 0 && res >= 0) {
    			flag = false;
    		}
    		else {
    			if (a + b > c) {
    				flag = true;
    			}
    			else {
    				flag = false;
    			}
    		}
    		if (flag) {
    			printf("Case #%d: true\n", i + 1);
    		}
    		else {
    			printf("Case #%d: false\n", i + 1);
    		}
    	}
    
    	system("PAUSE");
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，174人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT~乙级~1065 单身狗 ~python

目描述： “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤ ...

秒速五厘米/ 2024年04月19日 14:54/ 0 赞/ 59 阅读

相关 Java 32-bit VS 64-bit

因为系统是64位的, 所以下载软件时就默认下载了64bit的软件. 今天下载了一个64位的eclipse, 却报错, 后知道需要安装64位的JDK 在oracle的官网下载了

╰半橙微兮°/ 2022年08月25日 08:25/ 0 赞/ 188 阅读

相关 1065. A+B and C (64bit) (20)

我写的时候其实有测试点没同过，参考别人的，呜呜。这里重要的是long long数据类型范围,这里我在网上搜索了下其他的各种类型的范围: int 、long 、long

- 日理万妓/ 2022年08月14日 03:40/ 0 赞/ 102 阅读

相关 C/C++中的64位整数（__int64 and long long）

　　在做ACM题时，经常都会遇到一些比较大的整数。而常用的内置整数类型常常显得太小了：其中long 和 int 范围是\[-2^31,2^31)，即-2147483648~21

谁借莪１个温暖的怀抱￠/ 2022年07月12日 06:43/ 0 赞/ 132 阅读

相关 Python实现Pat 1065. A+B and C (64bit) (20)

题目描述 Given three integers A, B and C in \[-263, 263), you are supposed to tell whethe

爱被打了一巴掌/ 2022年06月04日 01:39/ 0 赞/ 147 阅读

相关 1065. A+B and C (64bit) (20)

Given three integers A, B and C in \[-263, 263\], you are supposed to tell whether A+B >

我就是我/ 2022年05月30日 00:49/ 0 赞/ 128 阅读

相关 1065 A+B and C (64bit)

problem description Given three integers A, B and C in \[−263,263\], you are suppo

我不是女神ヾ/ 2022年04月15日 00:42/ 0 赞/ 201 阅读

相关 (PAT 1065) A+B and C (64bit) (整数溢出问题)

Given three integers A, B and C in \[−2^63,2^63\], you are supposed to tell whether A+B>

柔情只为你懂/ 2022年03月19日 15:46/ 0 赞/ 175 阅读

相关 PAT A1065 A+B and C (64bit)

Given three integers A, B and C in \[−2的63次方 ,2的63次方 \], you are supposed to tell wh

桃扇骨/ 2021年10月01日 05:54/ 0 赞/ 192 阅读

相关 PAT A1065 A+B and C (64bit) (20)

题目地址：[https://www.patest.cn/contests/pat-a-practise/1065][https_www.patest.cn_contests_p

偏执的太偏执、/ 2021年09月13日 22:20/ 0 赞/ 175 阅读