信息学奥赛一本通 1072：鸡尾酒疗法 | OpenJudge NOI 1.5 18:鸡尾酒疗法

【题目链接】

ybt 1072：鸡尾酒疗法
OpenJudge NOI 1.5 18:鸡尾酒疗法

【题目考点】

1. 循环、判断

2. 浮点型量比较

由于浮点型数值在计算机中以$2^E\ast S$（E：阶码 S：尾数）的形式保存，因此只能近似保存浮点数值。
例如：运行以下代码，可以看到数学上应该相等的两个量，在内存中保存的数值是不同的，但是十分相近。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	double a = 0.3, b = 0.2+0.1;
	printf("%.20f\n%.20f", a, b);
	return 0;
}

也就是说，C++中的浮点型量与我们预想的数学数值之间存在误差，该误差一般不会超过0.00000001，也就是1e-8
可以将其设为一个常量：
const double EPS= 1e-8;

因此当x、y为浮点型量时，应该使用下表右侧的表达式进行判断。
（由于EPS很小，可以认为我们的计算结果不存在等于x+EPS或x-EPS的情况）

关系表达式	浮点型 关系表达式
x < y	x+EPS < y
x <= y	x-EPS < y
x == y	fabs(x-y) < EPS

【解题思路】

• 先输入鸡尾酒疗法的数据，求出鸡尾酒疗法的有效率x
• 再分别输入其它疗法的数据，求出其有效率y
• 再计算x-y、y-x与5%之间的关系，判断哪种疗法更好或更差

【题解代码】

解法1：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	const double EPS = 1e-8;//极小的值，用来去掉浮点数误差的影响 
	int n, t, e;//t：病例总数 e：疗效有效病例数
	cin >> n;
	cin >> t >> e;
	double x = (double)e/t, y;//x:鸡尾酒疗法治愈率 y:其它疗法治愈率
	for(int i = 1; i < n; ++i)//输入n-1组数据
	{
		cin >> t >> e;//输入某疗法的病例总数及疗效有效病例数
		y = (double)e/t;
		if(y-x > 0.05+EPS)//y-x大于0.05 
			cout << "better" << endl;
		else if(x-y > 0.05+EPS)//x-y大于0.05 
			cout << "worse" << endl;
		else//fabs(x-y) < 0.05+EPS  x-y的绝对值小于等于0.05
			cout << "same" << endl;
	}
	return 0;
}