PAT（乙级）1011

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类型)：

#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: true
", i);
		}
		else
		{
			printf("Case #%d: false
", i);
		}
	}
	return 0;
}

代码2(使用double类型)：

#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: true
", i);
		}
		else
		{
			printf("Case #%d: false
", i);
		}
	}
	return 0;
}