pat:给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C,请判断A+B是否大于C。

版权声明:作者: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;
}

猜你喜欢

转载自blog.csdn.net/qq_26460841/article/details/82929931