版权声明:作者:weizu_cool https://blog.csdn.net/qq_26460841/article/details/82929931
链接:https://www.nowcoder.com/pat/6/problem/4077
题目描述
给定区间[-2的31次方, 2的31次方]内的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
考查知识点回顾:
类型 | 存储大小 | 值范围 |
---|---|---|
char | 1 字节 | -128 到 127 或 0 到 255 |
unsigned char | 1 字节 | 0 到 255 |
signed char | 1 字节 | -128 到 127 |
int | 2 或 4 字节 | -32,768 到 32,767 或 -2,147,483,648 到 2,147,483,647 |
unsigned int | 2 或 4 字节 | 0 到 65,535 或 0 到 4,294,967,295 |
short | 2 字节 | -32,768 到 32,767 |
unsigned short | 2 字节 | 0 到 65,535 |
long | 4 字节 | -2,147,483,648 到 2,147,483,647 |
unsigned long | 4 字节 | 0 到 4,294,967,295 |
☛ 那么如何确定在计算机中int所占的字节数?
为了得到某个类型或某个变量在特定平台上的准确大小,您可以使用 sizeof 运算符。表达式 sizeof(type) 得到对象或类型的存储字节大小。下面的实例演示了获取 int 类型的大小:
cout<<sizeof(int)<<" "<<sizeof(long);
☛ 在确定所占的字节数后,如何计算具体的数值表达范围?
故而,从上面的数值范围可以得知,申明变量用int和long在现代64位操作系统中,都可以使用。可能在某些机器上会有所差别。题中所给定的取值范围:-2的31次方, 2的31次方。刚好是int long能表示的数据的最大范围。
故而在A+B运算的时候,可能会数据溢出。
分析不难发现,数据的溢出可能发生的地方就是A+B,题中需要判断A+B>C,不妨将不等式等价一下:A>C-B的判断。由于C、B均在4字节范围中,相减必然不会超过这个取值范围。
下面给出程序代码:
#include<iostream>
using namespace std;
#define N 10
int main(void){
int T=0, A[N], B[N], C[N];
cin >> T;
for (int i = 0; i < T; i++) {
cin >> A[i] >> B[i] >> C[i];//注意这种输入方式
}
for(int j = 0;j < T; j++){
(A[j]>C[j] - B[j]) ? cout<<"Case #"<<(j+1)<<": true"<<endl:cout<<"Case #"<<(j+1)<<": false"<<endl;
}
return 0;
}