鱼C论坛

 找回密码
 立即注册
查看: 1856|回复: 17

[已解决]梦想护卫舰 第七关 逃离荒岛

[复制链接]
发表于 2023-1-9 20:13:35 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 嘉岳呀 于 2023-1-9 20:15 编辑


梦想护卫舰 第7关 逃离荒岛

背景



拯救了不二,突然发现荒岛正在沉没,你打算逃离这个荒岛
和不二的跑步速度为 17m/s,以这样的速度是无法逃离荒岛的。庆幸的是你拥有闪烁法术,可在 1s 内移动 60m,不过每次使用闪烁法术都会消耗魔法值 10 点。你的魔法值恢复的速度为 4 点每秒,只有处在原地休息状态时才能恢复。
现在已知你的魔法初值 M,他所在的初始位置与岛的出口之间的距离 S,岛沉没的时间 T。你的任务是写一个程序帮助守你自己计算如何在最短的时间内逃离荒岛,若不能逃出,则输出你在剩下的时间内能走的最远距离。
注意:你跑步、闪烁或休息活动均以 秒 为单位,且每次活动的持续时间为 整数秒。距离的单位为 米。

提醒


1.不要听那些唠唠叨叨的小怪,他们会叫你不思考,加入他们的阵营
2.如果实在修不出来(快崩溃的那种),你就把你的错误代码提交上来(一定要标注 错误代码 四字)
3.允许直接在编译器里修复

题解


游客,如果您要查看本帖隐藏内容请回复
[/hide]
最佳答案排行榜


排名 用户名 内容 奖励
1等待大牛的到来~ 暂无
最佳答案+4荣誉+5鱼币(+1技术值)
2等待大牛的到来~ 暂无
+3荣誉+5鱼币+1贡献
3等待大牛的到来~ 暂无
+3荣誉+3鱼币+1贡献



                               
登录/注册后可看大图




最佳答案
2023-1-10 08:36:35
  1. #include <bits/stdc++.h>
  2. using namespace std;

  3. int m, s, t, res1, res2;

  4. int main()  {
  5.         scanf("%d%d%d", &m, &s, &t);
  6.         for (int i = 1; i <= t; ++i) {
  7.                 res1 += 17;
  8.                
  9.                 if (m >= 10) {
  10.                         m -= 10;
  11.                         res2 += 60;
  12.                 } else {
  13.                         m += 4;
  14.                 }
  15.                
  16.                 res1 = max(res1, res2);
  17.                 if (res1 >= s) {
  18.                         printf("Yes\n%d", i);
  19.                         return 0;
  20.                 }
  21.         }
  22.         printf("No\n%d", res1);
  23.     return 0;
  24. }
复制代码

此题乃贪心法也

点评

我草,我1秒前刚做过你这题!!!  发表于 2023-1-9 20:16

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-1-9 20:31:08 | 显示全部楼层
回复

点评

?????????????????????????????????????????????????????  发表于 2023-1-9 20:31
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-1-9 20:32:11 | 显示全部楼层
可恶,C++
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-1-9 20:32:45 | 显示全部楼层
顶顶顶~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-1-9 22:17:40 | 显示全部楼层
  1. #include <bits/stdc++.h>
  2. using namespace std;

  3. int run, magic, m, s, t, T;

  4. int main(){
  5.     ios::sync_with_stdio(0);
  6.     cin.tie(0);

  7.     cin >> m >> s >> T;

  8.     t = T;

  9.     while(t--){
  10.         if(m < 10) m += 4;
  11.         else{
  12.             magic += 60;
  13.             m -= 10;
  14.         }
  15.         run = max(run + 17, magic);
  16.         if(run >= s){
  17.             cout << T - t;
  18.             return 0;
  19.         }
  20.     }

  21.     cout << run ;

  22.     return 0;
  23. }
复制代码

点评

提交了,不对。。。  发表于 2023-1-10 18:29
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-1-10 08:36:35 | 显示全部楼层    本楼为最佳答案   
  1. #include <bits/stdc++.h>
  2. using namespace std;

  3. int m, s, t, res1, res2;

  4. int main()  {
  5.         scanf("%d%d%d", &m, &s, &t);
  6.         for (int i = 1; i <= t; ++i) {
  7.                 res1 += 17;
  8.                
  9.                 if (m >= 10) {
  10.                         m -= 10;
  11.                         res2 += 60;
  12.                 } else {
  13.                         m += 4;
  14.                 }
  15.                
  16.                 res1 = max(res1, res2);
  17.                 if (res1 >= s) {
  18.                         printf("Yes\n%d", i);
  19.                         return 0;
  20.                 }
  21.         }
  22.         printf("No\n%d", res1);
  23.     return 0;
  24. }
复制代码

此题乃贪心法也

评分

参与人数 1荣誉 +4 鱼币 +5 收起 理由
嘉岳呀 + 4 + 5

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-1-10 13:51:05 | 显示全部楼层
  1. #include <bits/stdc++.h>
  2. using namespace std;



  3. int main()  {
  4.     int a, b, t, r1, r2;
  5.         scanf("%d%d%d", &a, &b, &t);
  6.         for (int i = 0; i < t; i++) {
  7.                 r1 += 17;
  8.                
  9.                 if (a >= 10) {
  10.                         a -= 10;
  11.                         r2 += 60;
  12.                 }
  13.                 else {
  14.                         a += 4;
  15.                 }
  16.                
  17.                 r1 = max(r1, r2);
  18.                 if (r1 >= b) {
  19.                         printf("Yes %d", i);
  20.                         return 0;
  21.                 }
  22.         }
  23.         printf("No %d", r1);
  24.         return 0;
  25. }
复制代码

点评

提交了,不对。。。。  发表于 2023-1-10 18:30
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-1-10 19:16:49 | 显示全部楼层
问题是 , 你的题目里没说要写 yes 和 no
另外 , 这题我在洛谷做过了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-1-10 19:18:21 | 显示全部楼层
柿子饼同学 发表于 2023-1-10 19:16
问题是 , 你的题目里没说要写 yes 和 no
另外 , 这题我在洛谷做过了

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-1-10 19:19:37 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-1-11 17:18:32 | 显示全部楼层
提个建议:
如果单纯是luogu的题(这题==luoguP1095)改背景的话多少是没啥挑战性的
希望能够加上 输入输出格式说明,测试样例 并提高难度
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-1-18 16:21:27 | 显示全部楼层
lokk look
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-1-26 12:05:28 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-5-16 02:52

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表