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

时间限制 100 ms
内存限制 65536 kB
代码长度限制 16000 B
判题程序 Standard
作者 HOU, Qiming

Given three integers A, B and C in [-263, 263], 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

思路及分析:
此题简单来说就是一个简单的寻味 a+b>c 是否成立的问题,唯一的坑点就是范围上线是 2^63 超过了计算机 long long 或  __int64 的上限( 2^63-1 )。所以无论在输入方面和计算方面都产生了一些障碍。
本弱的基础思想是用字符串读入所有数据,然后判断是否上溢出(这里指的是 long long 的上溢出,下文中亦如此),如果上溢出则进行特殊处理,否则正常处理。下面略具体的说下思路:(思路有可能会显得有些乱,但是绝对正确)
首先如果 a 和 b 都没有上溢出,那么求 a+b。如果上溢出必然 true,如果是下溢出必然 false,如果没有溢出则判断 c 是否上溢出,如果 c 上溢出则必然 false,否则正常比较处理即可。
如果 a 和 b 中有一个出现了上溢出,首先将上溢出的那一项挪至 a,方便后续处理。然后判断 c 是否上溢出,如果 c 上溢出则通过 b 的符号即可知 a+b>c 是否成立。如果 c 没有上溢出则通过 a*b 的符号判断,如果异号必然 a+b<=c,否则计算下 a+b 即可(具体小技巧看程序)。
另:本弱处理的不是特别优美,导致我需要单独特殊处理下 a 和 b 都是 -2^63 的情况。
特别注意!!!!!!!!!!!!!
网上很多很多的解题报告都是错的!!!!错在 2^63 + 2^63 > 1 这组数据上,然而该题的官方数据中没有此类数据,导致许多错误的程序都可以通过。
提供一组数据:

8
1 2 3
2 3 4
10 -10 0
101 -100 0
9223372036854775807 -9223372036854775808 0
9223372036854775808 9223372036854775808 1
9223372036854775808 -9223372036854775808 1
-9223372036854775808 -9223372036854775808 -1

ans:

Case #1: false
Case #2: true
Case #3: false
Case #4: true
Case #5: false
Case #6: true
Case #7: false
Case #8: false

代码:

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 typedef long long LL;
 4 const LL INF = 0x7FFFFFFFFFFFFFFF;
 5 const int MAXN = 30;
 6 const char str[MAXN] = "9223372036854775808";
 7 const char st[MAXN] = "-9223372036854775808";
 8
 9 char a[MAXN], b[MAXN], c[MAXN];
10 LL na, nb, nc, nd;
11
12 int check( LL x ) { return x > 0 ? 1 : x < 0 ? -1 : 0; }
13
14 int main() {
15     int t, cnt = 0;
16     int ta, tb, tc, td;
17     bool fa, fb, fc;
18     scanf( "%d", &t );
19     while( t-- ) {
20         printf( "Case #%d: ", ++cnt );
21         scanf( "%s%s%s", a, b, c );
22         if( !strcmp( a, st ) && !strcmp( b, st ) ) {
23             puts( "false" ); continue;
24         }
25         fa = !strcmp( a, str );
26         fb = !strcmp( b, str );
27         fc = !strcmp( c, str );
28         if( !fa && !fb ) {
29             sscanf( a, "%I64d", &na ); ta = check( na );
30             sscanf( b, "%I64d", &nb ); tb = check( nb );
31             if( !fc ) { sscanf( c, "%I64d", &nc ); tc = check( nc ); }
32             nd = na + nb; td = check( nd );
33             if( ( ta * tb ) > 0 && ( ta * td ) < 0 ) {
34                 if( ta > 0 ) puts( "true" );
35                 else puts( "false" );
36             } else {
37                 if( fc ) puts( "false" );
38                 else puts( nd > nc ? "true" : "false" );
39             }
40         } else {
41             ta = a[0] == '-' ? -1 : a[0] == '0' ? 0 : 1;
42             tb = b[0] == '-' ? -1 : b[0] == '0' ? 0 : 1;
43             if( fc ) {
44                 if( !fa ) { swap( a, b ); swap( ta, tb ); swap( fa, fb ); }
45                 if( tb <= 0 ) puts( "false" );
46                 else puts( "true" );
47             } else {
48                 sscanf( c, "%I64d", &nc ); tc = check( nc );
49                 if( ta ^ tb ) {
50                     if( !fa ) { swap( a, b ); swap( ta, tb ); swap( fa, fb ); }
51                     sscanf( b, "%I64d", &nb );
52                     nd = INF + nb + 1;
53                     puts( nd > nc ? "true" : "false" );
54                 } else puts( "true" );
55             }
56         }
57     }
58     return 0;
59 }

View Code

转载于:https://www.cnblogs.com/Hitman_47/p/5185649.html

PAT 1065 A+B and C (64bit) (20)相关推荐

  1. PATA 1065 A+B and C (64bit) (20分)

    PATA 1065 A+B and C (64bit) (20分) 题目描述:Given three integers A, B and C in [−2^​63, 2^​63], you are s ...

  2. 【PAT甲级 大数运算】1065 A+B and C (64bit) (20 分) Python 全部AC

    题目 初学python,第一次用python刷oj,挑了个简单题试试手. 在大数运算方面,python没有数的大小限制,简直开挂. total = int(input()) for i in rang ...

  3. 【PAT甲级 大整数BigInteger】1065 A+B and C (64bit) (20 分) Java 全部AC

    题目 在有些方面,比如大整数的处理,不得不佩服Java,好用没的说,像开挂一样 题解 Java import java.math.BigInteger; import java.util.Scanne ...

  4. 【详细讲解】1065 A+B and C (64bit) (20 分)

    立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Given three integers A, B and C in [−2^​63​​ ,2^​63​​ ], you are ...

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

    AC代码 #include <cstdio>int main() {#ifdef ONLINE_JUDGE#elsefreopen("1.txt", "r&q ...

  6. 1065 A+B and C (64bit) (20 分)【难度: 简单 / 思维 高精度】

    https://pintia.cn/problem-sets/994805342720868352/problems/994805406352654336 方法一: 用高精度的板子写一下是可以的,不过 ...

  7. 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 t ...

  8. PAT 1065 A+B and C[大数运算][溢出]

    1065 A+B and C (64bit)(20 分) Given three integers A, B and C in [−2​63​​,2​63​​], you are supposed t ...

  9. PAT乙级 1003 我要通过! (20分)

    PAT乙级练习总结 PAT乙级 1003 我要通过! (20分) 第二版有注释,希望我的思路可以帮助你. 文章目录 PAT乙级练习总结 一.1003题目 二.第一版只过了三个点 三.第二版 1003 ...

最新文章

  1. SnackbarUtilDemo【Snackbar的封装类】
  2. iOS 生成二维码/条形码
  3. 【敏捷测试】一个测试人员在参与敏捷测试的经验分享(3)
  4. matlab统计矩阵元素的出现次数
  5. leetcode笔记:Search in Rotated Sorted Array
  6. java 命名管道_Java中命名管道的并发读/写(在Windows上)
  7. 这份1307页Android面试全套真题解析,源码+原理+手写框架
  8. Webpack实战(四):教教你如何轻松搞定-预处理器(loader)
  9. GitHub:为什么我们最终选择放弃了 jQuery
  10. 四大浏览器再战Windows平台:Opera勇夺第一
  11. redis zset怎么排序_redis(set、zset)类型使用和使用场景
  12. 二级 c语言真题及答案,3月计算机二级C语言真题及答案(完整版)
  13. QQ-AR实物识别!香蕉扫一扫,解救小黄人?
  14. 杰里之混响音效调试【篇】
  15. 高端制造业企业信息化解决方案,工业电商平台设备、数据、体系预测性维护
  16. Daydream播放3D视频(视频左右分屏3D效果)
  17. 6.20thingworx之bug记录
  18. matlab 蜗杆轮廓,solidworks环面蜗杆画法
  19. C语言进阶第15式:逻辑运算符分析
  20. garch dcc用matlab,用matlab工具箱怎么对garch模型做...

热门文章

  1. java serializable 源码_Java源码分析之-Serializable接口
  2. C 桥接模式 - 开关和电器
  3. java fx choicebox_JavaFX:具有图像和文本的ChoiceBox
  4. 网络营销理论模型_网络营销:课堂笔记(第四章下)
  5. 本地虚拟机上的docker安装mysql_Linux虚拟机上安装docker,并使用docker安装mysql,tomcat...
  6. 查询计算机专业及选修了英语的学生,实验五 数据库综合查询(学生)
  7. stc单片机485发送多出一字节_单片机干货!STC8H案例制作分享(内含高清实物动图)...
  8. java gnu_GNU/Linux下Java开发环境的安装和配置 | 学步园
  9. vant按需引入没样式_vue vant-ui样式出不来的问题
  10. kali使用笔记本自带无线网卡_无线网卡?那是什么?