【通过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位系统各类型长度
-
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;
}
标签:Case,PAT,int,double,64bit,1065,long,false,include 来源: https://blog.csdn.net/qq_41010971/article/details/94867037