题目
给定区间[-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
解题思路
- 首先考虑数据范围,[-2^31, 2^31],这里涉及到如何选择数据类型,不同的电脑会有不同的最小长度,一般只能确保最小长度:
- short至少16位;int至少与short一样长;long至少32位且至少和int一样长;long long至少64位且至少和long一样长。举例:在32的机器下,int的范围是 - 2 ^ 31 ~2 ^ 31 - 1; 也就是:[-2147483648, 2147483647],可以用sizeof运算知道你的电脑中int的长度(获得的是字节数(8位))
- 在刷题的时候只要空间复杂度不是限制特别严格(一般不会特别严格),遇到特别大的数字我们就可以用long long。
#include<iostream>
using namespace std;
int main()
{
cout<<sizeof(int);
}
- 根据题目,首先输入一个正整数number,获得这个正整数number之后我们就可以循环number次,每次获得输入的A、B、C三个数字,然后输出需要的运算结果。
- 一个小技巧就是使用一个小技巧就是使用三目运算符 ?: 能增加代码的整洁度。
代码
#include<iostream>
using namespace std;
int main()
{
int number;
cin>>number;
long long A,B,C;
for(int i=1;i<=number;++i)
{
cin>>A>>B>>C;
((A+B)>C)?(cout<<"Case #"<<i<<": "<<"true"<<endl): (cout<<"Case #"<<i<<": "<<"false"<<endl);
}
return 0;
}
结果