C++ 算法考级专栏
🎨 视觉封面【GESP】C++二级练习 luogu-P1426 小鱼会有危险吗
GESP二级练习,多层循环和分支练习,难度★✮☆☆☆。
luogu-P1426 小鱼会有危险吗
题目要求
题目描述
有一次,小鱼要从 A 处沿直线往右边游,小鱼第一秒可以游 米,从第二秒开始每秒游的距离只有前一秒的 。有个极其邪恶的猎人在距离 A 处右边 米的地方,安装了一个隐蔽的探测器,探测器左右 米之内是探测范围。一旦小鱼进入探测器的范围,探测器就会在这一秒结束时把信号传递给那个猎人,猎人在一秒后就要对探测器范围内的水域进行抓捕,这时如果小鱼还在这范围内就危险了。也就是说小鱼一旦进入探测器范围,如果能在下 秒的时间内马上游出探测器的范围,还是安全的。现在给出 和 的数据,请你判断小鱼会不会有危险?如果有危险输出
y,没有危险输出n。
输入格式
一行内输入两个实数,用空格分隔,表示 和 。
输出格式
一行内输出'y'或者'n'表示小鱼是否会有危险。
输入 #1
14 1输出 #1
n数据规模与约定
对于 的数据,保证 ,小数点后最多有 位小数。
题目分析
解题思路
-
首先,我们需要理解题目的核心要求:
- 判断小鱼是否会进入危险区域
-
解题思路:
- 小鱼每秒游的距离逐渐减少
- 需要判断小鱼是否会进入探测器的范围
- 如果小鱼进入探测器范围,判断其能否在下一秒内游出
-
具体实现:
- 读入目标距离s和误差范围x
- 初始化当前速度和总距离
- 使用循环模拟小鱼的游动过程
- 检查小鱼是否进入探测器范围
- 判断小鱼能否在下一秒内游出探测器范围
- 输出结果为‘y’或‘n’表示小鱼是否会有危险
示例代码
#include <iostream>
using namespace std;
int main() {
double s, x; // 定义变量:s为目标距离,x为误差范围
cin >> s >> x; // 输入目标距离和误差范围
double t = 0; // 定义变量t,表示当前速度
double ans = 0; // 定义变量ans,表示当前总距离
for (int i = 1;; i++) { // 无限循环,直到满足条件退出
if (ans >= s - x) { // 如果当前总距离大于等于目标距离减去误差范围
if (ans + t * 0.98 > s + x) { // 如果当前总距离加上减速后的速度大于目标距离加上误差范围
cout << "n"; // 输出“n”,表示不能到达
return 0; // 结束程序
} else {
cout << "y"; // 输出“y”,表示可以到达
return 0; // 结束程序
}
}
if (i == 1) { // 如果是第一次循环
t += 7; // 初始速度增加7
} else {
t *= 0.98; // 之后每次循环速度乘以0.98,表示减速
}
ans += t; // 更新当前总距离
}
return 0; // 结束程序
}所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI
欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。
猜你想读 · 相关文章推荐
【GESP】C++二级练习 luogu-B2094, 不与最大数相同的数字之和
二级知识点,分支/循环嵌套知识点练习。可能实现方法上未必一定需要嵌套,但是题目难度上我觉得应该可以算二级水平。
【GESP】C++二级练习 bcqm-3172, 短信计费
GESP二级练习,涉及多层条件和循环嵌套,难度★✮☆☆☆。 bcqm-3172-短信计费 题目要求 题目描述 用手机发短信,一条短信资费为 0.1元,但限定一条短信的内容在 70 个字以内(包括 70 个字)。如果一次所发送的短信超过了 70 个字,则会按照每 70 个...
【GESP】C++二级练习 luogu-t259142, 数数字
GESP二级练习,涉及多层条件和循环嵌套,难度★✮☆☆☆。 luogu-t259142-数数字 题目要求 题目描述 试计算在区间 1 到 n 的所有整数中,数字 x(0≤ x9)共出现了多少次?例如,在 1 到 11 中,即在 1,2,3,4,5,6,7,8,9,10,...
OneCoder
一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com

