PAT B1011. A+B和C (15)

最新推荐文章于 2024-09-29 08:15:45 发布

Sparrow_Guo

最新推荐文章于 2024-09-29 08:15:45 发布

阅读量181

点赞数

分类专栏：简单模拟文章标签： PAT Basic Level

本文链接：https://blog.csdn.net/qq_41697079/article/details/79222346

版权

简单模拟专栏收录该内容

9 篇文章

订阅专栏

本文解析PAT官网题库中的1011.A+B和C题目，介绍如何使用longlong类型来避免整数溢出问题，确保在给定区间内正确判断A+B是否大于C。

摘要由CSDN通过智能技术生成

（题目转载自PAT官网题库，https://www.patest.cn/contests/pat-b-practise/1011）

1011. A+B和C (15)

时间限制

150 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

HOU, Qiming

给定区间[-2³¹, 2³¹]内的3个整数A、B和C，请判断A+B是否大于C。

输入格式：

输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。

输出格式：

对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。

输入样例：

4
1 2 3
2 3 4
2147483647 0 2147483646
0 -2147483648 -2147483647

输出样例：

Case #1: false
Case #2: true
Case #3: true
Case #4: false

思路：因为-(2^31)<=a,b<=2^31

所以-(2^32)<=a+b<=2^32.

而int类整数的范围在[-(2^31),2^31-1]，long long类整数的范围在[-(2^63),2^63-1]

利用long long类整数进行运算即可解决int类整数因为精度不够高而出现错误的问题。

参考代码：

#include<cstdio>
typedef long long LL;
int main(){
  LL a,b,c;
  int t;
  int i=0;
  scanf("%d",&t);
  while(t--){
    scanf("%lld %lld %lld",&a,&b,&c);
    a+=b;
    a>c?printf("Case #%d: true\n",++i):printf("Case #%d: false\n",++i);
  }
  return 0;
}