1011. A B和C (15) 给定区间[-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],考虑到PAT系统使用的是64位的linux的GCC 4.7.2/G 4.7.2编译器。我们知道int在64位下占据4字节,也就是32位,即:-2^31——2^31范围之间。因此此加法操作有可能会超过int的范围,所以考虑使用更大的数据类型。又由于是GCC 4.7.2/G 4.7.2的编译器,所以支持long long类型(这个类型是C99标准引入的,VC 6.0并不支持这个类型)。因此使用long long类型就可以解决了。注意:long类型是不可以的,因为在64位下的int和long的范围并没有什么不一样。当然了,使用double也可以解决这个问题,因为double是8字节的,不用担心溢出。在这里强烈建议windows下的同学使DEV C 这款IDE。
代码1(使用long long类型):
代码语言:javascript复制#include <stdio.h>
#define size 11
int main()
{
long long A[size];
long long B[size];
long long C[size];
int n;
scanf("%d", &n);
for (int i = 1; i <= n; i )
{
scanf("%lld %lld %lld", &A[i], &B[i], &C[i]);
}
for (int i = 1; i <= n; i )
{
if (A[i] B[i] > C[i])
{
printf("Case #%d: truen", i);
}
else
{
printf("Case #%d: falsen", i);
}
}
return 0;
}
代码2(使用double类型):
代码语言:javascript复制#include <stdio.h>
#define size 11
int main()
{
double A[size];
double B[size];
double C[size];
int n;
scanf("%d", &n);
for (int i = 1; i <= n; i )
{
scanf("%Lf %Lf %Lf", &A[i], &B[i], &C[i]);
}
for (int i = 1; i <= n; i )
{
if (A[i] B[i] > C[i])
{
printf("Case #%d: truen", i);
}
else
{
printf("Case #%d: falsen", i);
}
}
return 0;
}