pat乙级 1011 A+B和C

题目

pat
给定区间 [−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]正好是int的取值范围，但是两个数字相加后可能会大于 [−2^​31,2^​31]，所以不能常规的加起来再判断大小。我用到的方法是先在a，b中找出大的那个，再用c减去大的那个，看看减减下来的结果是否大于等于a，b中小的那个。

代码

#include<iostream>
using namespace std;
int main()
{
	int n;//有几对数字
	string m[11];
	cin>>n;
	int i=1;
	while(i<=n)
	{
		int a,b,c;
		cin>>a;
		cin>>b;
		cin>>c;
		int d;//A，B中大的那个
		int e;//A，B中小的那个
		if(a-b>=0)//A大
		{
			d=a;
			e=b;
		}
		else//B大
		{
			d=b;
			e=a;
		}
		if(c-d>=e)
		{
			m[i]="false";
		}
		else
		{
			m[i]="true";
		}
		i++;
	}
	i=1;
	while(i<=n)//输出
	{
		cout<<"Case #"<<i<<": "<<m[i]<<endl;
		i++;
	}
	//system("pause");
}

遇到的问题

本来想直接把Case #1: false赋值到数组中，但是发现其中的序号很难实现，所以只储存了true和false。
在实现输入第 1 行给出正整数 T (≤10)，是测试用例的个数，后给出 T 组测试用例，每组占一行。需要先定义一个T，再在循环中输入每行的ABC。

总结

int与int的加减可能会超过int的范围，需要判断大小时可以用到上述方法，或者使用其他数据类型。