描述:
精灵王子爱好冒险,在一次探险历程中,他进入了一个神秘的山洞。在洞穴深处,精灵
王子不小心触动了洞穴内暗藏的机关,整个洞穴将很快塌陷,精灵王子必须尽快逃离洞
穴。精灵王子的跑步速度为17m/s,以这样的速度可能无法逃出洞穴。庆幸的是精灵王子
拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。精灵王
子的魔法值恢复的速度为4点/s,只有处在原地休息状态时才能恢复。
现在已知精灵王子的魔法初值M,他所在洞穴中的位置与洞穴出口之间的距离S,距离洞
穴塌陷的时间T。你的任务是写一个程序帮助精灵王子计算如何在最短的时间内逃离洞穴。
若能逃出,输出"Yes",并输出逃出所用的最短时间;若不能逃出,则输出"No",同时输
出精灵王子在剩下的时间内能走的最远距离。注意字母大小写。注意:精灵王子跑步、闪烁或休息活动均以秒(s)为单位。且每次活动的持续时间为整数秒。
距离的单位为米(m)。
注:M、S、T均是大于等于0的整数。由输入保证取值合法性,考生不用检查。另外:如果输入的S为0,则说明本身已经在出口,输出应为:Yes 0
如果输入的T为0(且S不为0),则说明已经没有时间了,输出应为:No 0
运行时间限制:
无限制
内存限制:
无限制
输入:
输入格式:
M
S
T
输出:
输出格式:
Yes 逃出洞穴所用的最短时间
或
No 在洞穴塌陷前能逃跑的最远距离
样例输入:
10
50
5
样例输出:
Yes 1
代码没有经过很多测试用例的验证,可能不完善;只供交流学习之用,希望大家批评指正
#include<stdio.h>int main()
{int M=0,S=0,T=0,m=0,d=0,t=0,flag=0,t1=0,t2=0,min=0;scanf("%dn%dn%d",&M,&S,&T);if(S==0) {printf("Yes 0");return 0;}if(T==0) {printf("No 0");return 0;}m=M;while((t<=T)&&(d<=S)){if(m>=10) {d+=60;t++;m-=10;}else if(m>=6){if((S-d)>=17){d+=60;t+=2;m-=6;}else{d+=17;t++;}}else if(m>=2){if((S-d)>=34){d+=60;t+=3;m-=2;}else{d+=34;t+=2;}}else{if((S-d)>=68){d+=60;t+=4;m+=2;}else{d+=68;t+=4;}}}if(d>=S) printf("Yes %d",t);else printf("NO %d",d);return 0;
}
本文发布于:2024-02-04 08:05:39,感谢您对本站的认可!
本文链接:https://www.4u4v.net/it/170702666453783.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
留言与评论(共有 0 条评论) |