【通过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位系统各类型长度
    【通过PAT复习C++与数据结构】PAT-A 1065. A+B and C (64bit) (20)

  • C++ Primer(5th Edition) 中提到,C++规定了 double 和 long double 的最小尺寸均为10位有效数字,而float是6位。

  • 一般来说,float的有效数字是7位,double是16位,而long double的有效位不少于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;
	_int64 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;
}
上一篇:「NOIP2011」观光公交


下一篇:$Noip2011/Luogu1311$ 选择客栈