给定区间[-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
思想:其实开始考虑用更大的长整型来做,发现最长整型还是32位,无语了,然后又考虑将三个数正规化到0到1之间的数,不过发现当A+B==C时就出问题了,然后我索性直接转成double类型,完美解决。估计不符合出题人的意图,可能考虑上溢下溢什么之类的,还有+2^31次方无法在整型中表示出来,它跟-2^31次方是同一个机器码表示的。
#include <iostream>
using namespace std;
bool check(int A,int B,int C)
{
double temp1 = ((double)A),temp2 = ((double)B),temp3 = ((double)C);
if(temp1+temp2>temp3)
return true;
else
return false;
}
int main()
{
int T;
cin>>T;
int*a = new int[T];
int*b = new int[T];
int*c = new int[T];
for(int i=0;i<T;i++)
cin>>a[i]>>b[i]>>c[i];
for(int i=0;i<T;i++)
{
if(check(a[i],b[i],c[i]))
{
cout<<"Case #"<<i+1<<":"<<" true"<<endl;
}
else
cout<<"Case #"<<i+1<<":"<<" false"<<endl;
}
return 0;
}