Codeforces 1011C - Fly
题目原址
[http://codeforces.com/contest/1011/problem/C]
题意
n 是加上地球和火星的总星球数,m 是火箭不带燃料的质量。
a[i] 和 b[i] 是每个星球起飞和降落 1 吨物质所需要的燃料。
求 从地球到火星再到地球所需要的最少燃料 。
题解
对于每一次的起飞或降落,初始火箭加燃油质量为
,那么
由此可知,设 x 为所需燃料质量,那么只要解下式中的x即可
所以先用一个 k 边录入,a b 边计算 k ,最后算出 x 即可
最后判断 x 是否大于 1e9 ,若不大于则输出 x ,大于则输出 -1
注意
计算的时候若 a[i] 或 b[i] 为1时,直接退出然后输出结果 -1 ,否则会出现 RE
实现
#include <stdio.h>
int main() {
int n, m;
int a[1005], b[1005];
scanf("%d %d", &n,&m);
double fuel=1;
double ans;
int i;
for (i = 0; i < n; i++) {
scanf("%d", &a[i]);
if (a[i] == 1)
goto fin;
fuel *= (1 - 1.0 / a[i]);
}
for (i = 0; i < n; i++) {
scanf("%d", &b[i]);
if (b[i] == 1)
goto fin;
fuel *= (1 - 1.0 / b[i]);
}
ans = m * (1 / fuel - 1);
if (ans > 1e9 + 1e6)//18/11/14更新
goto fin;
else
printf("%lf\n", ans);
return 0;
fin:return 0 * printf("-1\n");
}
错误更新(18/11/14)
前天发现,这段代码用 Clang++17 Diagnostics 编译器能过,但是 GNU C++11 就会出现 WA on test 58 。
样例 58 的答案刚好是要输出
,
前者算到的答案比
小,但误差小于精度,于是被认为通过;
后者算到的答案比
大,误差也小于精度,但是却被误以为是大于
的结果而输出了 -1 ,而导致了测试不通过。
于是只要把最后的判断条件ans > 1e9
改为ans > 1e9 + 1e6
即可解决这个问题。
已在上面直接做更改