[NWERC 2019] E. Expeditious Cubing 浮点数精度判断

题目链接：E. Expeditious Cubing

题意

一个人有五个成绩，计算最终成绩时需要去掉最大和最小值。现在已知四个成绩和目的成绩，问第五个最大是多少情况下满足小于等于目的成绩，

题解

本题的贪心思路不难，就不多说了。关键点在于浮点数判断大小的精度问题上。由于计算机存储空间有限，不能和理论值相媲美，所以通常对于浮点数相等判断我们需要一个误差值eps来作为一个衡量标准。

代码

#include<cmath>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cstdlib>
#include<istream>
#include<vector>
#include<stack>
#include<set>
#include<map>
#include<algorithm>
#include<queue>
#define mmp make_pair
#define inf 0x3f3f3f3f
#define llinf 0x7fffffffffffffff
using namespace std;
typedef long long ll;
typedef pair<int,int> PP;
typedef double ld;
const double eps=1e-6;
double a[10];int dcmp(double x)
{if(fabs(x)<eps) return 0;else return x<0?-1:1;
}
int main() {double tar;double sum=0.0;for(int i=1;i<=4;++i) {scanf("%lf",&a[i]);sum+=a[i];}sort(a+1,a+5);scanf("%lf",&tar);tar*=3.0;double t1=(sum-a[4]);if(dcmp(t1-tar)==1) {printf("impossible");return 0;}t1=(sum-a[1]);if(dcmp(t1-tar)<=0) {printf("infinite"); return 0;}printf("%.2lf",tar-a[2]-a[3]);return 0;
}

[NWERC 2019] E. Expeditious Cubing 浮点数精度判断相关推荐

【2019 NWERC - E】Expeditious Cubing 【★】
Problem[★] 最终成绩为五个成绩去掉最好和最差两个成绩剩下三个成绩的平均数,现在Claire已经有了四个成绩,给定他听得比赛所需的最小最终成绩,求他第五次成绩最差是多少时能赢得比赛,或者无论如 ...
ICPC North Western European Regional Contest 2019 E. Expeditious Cubing（浮点数处理）
题目链接思路:先将前四次时间按照升序排序. 后三次时间的和如果小于给出的标准3,那么就inf,如果前三次的和大于标准时间 3那么就impossible,第三种情况就是,用标准时间 * 3 - 第二长 ...
Gym:102500E：Expeditious Cubing【精度精度】
题目速递:http://codeforces.com/gym/102500/problem/E 题解:注意一下精度原本想着,输入数字都带两位小数,然后来加加减减,应该不会出现精度错误,结果是我本来就 ...
java 浮点数精度_Java中浮点数精度问题
Java中浮点数精度问题 Java中的简单浮点数类型float和double不能够进行运算.不光是Java,在其它很多编程语言中也有这样的问题.如下图所示: public class DataRang ...
计算价格, java中浮点数精度丢失的解决方案
计算价格, java中浮点数精度丢失的解决方案转载于:https://www.cnblogs.com/gloryhope/p/9896719.html
js浮点数精度丢失问题及如何解决js中浮点数计算不精准
js浮点数精度丢失问题及如何解决js中浮点数计算不精准参考文章: (1)js浮点数精度丢失问题及如何解决js中浮点数计算不精准 (2)https://www.cnblogs.com/ranyonsu ...
浮点数精度问题透析:小数计算不准确+浮点数精度丢失根源
在知乎上上看到如下问题: 浮点数精度问题的前世今生? 1.该问题出现的原因 ? 2.为何其他编程语言,比如java中可能没有js那么明显 3.大家在项目中踩过浮点数精度的坑? 4.最后采用哪些方案规避 ...
Python中浮点数精度处理
from: Python中浮点数精度处理 Python中,浮点数运算,经常会碰到如下情况: 出现上面的情况,主要还是因浮点数在计算机中实际是以二进制保存的,有些数不精确. 比如说: 0.1是十进制,转 ...
用decimal模块增加python的浮点数精度
浮点数python默认是17位精度,也就是小数点后16位(16位以后的全部四舍五入了),虽然有16位,但是这个精度越往后越不准. 如果有特殊需求,需要更多的精度,可以用decimal模块,通过更改其里 ...

[NWERC 2019] E. Expeditious Cubing 浮点数精度判断

题目链接：E. Expeditious Cubing

题意

题解

代码

[NWERC 2019] E. Expeditious Cubing 浮点数精度判断相关推荐

最新文章

热门文章