【通过PAT复习C++与数据结构】PAT-A 1065. A+B and C (64bit) (20)

题目描述

题目描述
Given three integers A, B and C in [-263, 263), you are supposed to tell whether A+B > C.

输入描述:
The first line of the input gives the positive number of test cases, T (<=1000). Then T test cases follow, each consists of a single line containing three integers A, B and C, separated by single spaces.

输出描述:
For each test case, output in one line “Case #X: true” if A+B>C, or “Case #X: false” otherwise, where X is the case number (starting from 1).

输入例子:
3
1 2 3
2 3 4
9223372036854775807 -9223372036854775808 0

输出例子:
Case #1: false
Case #2: true
Case #3: false

解题思路

• ……我一直在思考，long long 到底会不会溢出的问题（试了试，是过不了的……）

• 但是long double就可以通过，所以这道题就变成了送分题

• 但是还是需要了解一些为什么long double可以通过的问题，先贴出64位系统各类型长度
  
  用sizeof可以获得各个类型在你编译器中的长度，我的 int4字节，long long和long double以及double都是8字节，但是不知道为什么只有long double可以用来做这题，具体原因也还没查到。

• 而题目要求数字范围在 [-2 63 , 2 63 ]. 2 63 = 9,223,372,036,854,775,808 有19位。 超过了double的有效位范围。

• 反正记一下用long double可以解决64位的这个问题，下次遇到如果怀疑的话，可以一试。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
using namespace std;
int main(){
	int t;
	cin>>t;
	long double a,b,c;
	for(int i=1;i<=t;++i){
		cin>>a>>b>>c;
		if(a+b>c){
			if(i!=t)cout<<"Case #"<<i<<": true"<<endl;
			else cout<<"Case #"<<i<<": true";
		}
		else{
			if(i!=t)cout<<"Case #"<<i<<": false"<<endl;
			else cout<<"Case #"<<i<<": false";
		}
	}
	return 0;
}